Projekty finansowane przez NCN
Problemy separacji grafów z perspektywy złożoności parametryzowanej.
2015/19/N/ST6/03015
Słowa kluczowe:
algorytmy problemy cięć grafów złożoność parametryzowana
Deskryptory:
- ST6_6: Algorytmika, algorytmy równoległe, rozproszone i sieciowe, algorytmiczna teoria gier
- ST6_4: Metody formalne, teoretyczne podstawy informatyki w tym informatyka teoretyczna
- ST1_14: Kombinatoryka
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: PRELUDIUM 10 - ogłoszony 2015-09-15
Przyznana kwota: 76 800 PLN
Rozpoczęcie projektu: 2016-07-08
Zakończenie projektu: 2019-07-07
Planowany czas trwania projektu: 36 miesięcy (z wniosku)
Status projektu: Projekt rozliczony
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.
Dane z raportu końcowego/rocznego
- Publikacje w czasopismach (1)
- Randomized Contractions Meet Lean DecompositionsAutorzy:Cygan, M., Komosa, P., Lokshtanov, D., Pilipczuk, M., Pilipczuk, M., Saurabh, S., & Wahlström, M.Czasopismo:ACM Transactions on Algorithms (TALG) (rok: 2020, tom: 17 (1), strony: 45321), Wydawca: Association for Computing MachineryStatus:OpublikowanaDoi:10.1145/3426738 - link do publikacji