Projekty finansowane przez NCN
Efektywne algorytmy dla NP-trudnych problemów w grafach planarnych
2023/51/D/ST6/00155
Słowa kluczowe:
teoria grafów grafy planarne. złożoność parametryzowana algorytmy aproksymacyjne kernelizacja szerokość drzewiasta klasteryzacja
Deskryptory:
- ST6_6: Algorytmika, algorytmy równoległe, rozproszone i sieciowe, algorytmiczna teoria gier
Panel:
ST6 - Informatyka i technologie informacyjne: technologie i systemy informacyjne, informatyka, obliczenia naukowe, systemy inteligentne
Jednostka realizująca:
Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki
woj. mazowieckie
Konkurs: SONATA 19 - ogłoszony 2023-09-18
Przyznana kwota: 993 690 PLN
Rozpoczęcie projektu: 2024-07-24
Zakończenie projektu: 2027-07-23
Planowany czas trwania projektu: 36 miesięcy (z wniosku)
Status projektu: Projekt w realizacji
Opis Projektu
Pobierz opis projektu w formacie .pdf
Uwaga - opisy projektów zostały sporządzone przez samych autorów wniosków i w niezmienionej formie umieszczone w systemie.