Problemy separacji grafów z perspektywy złożoności parametryzowanej.
2015/19/N/ST6/03015
Słowa kluczowe
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
Kierownik projektu (z jednostki realizującej)
Liczba wykonawców projektu: 2
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 Decompositions
- Autorzy:
- 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: 46052), Wydawca: Association for Computing Machinery
- Status:
- Opublikowana
- DOI:
- 10.1145/3426738 – link do publikacji