Projekty finansowane przez NCN
Dokładne ograniczenia dolne przy silnych założeniach złożonościowych.
2015/17/N/ST6/01224
Słowa kluczowe:
algorytmy złożoność ograniczenia dolne trudność
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: PRELUDIUM 9 - ogłoszony 2015-03-16
Przyznana kwota: 64 800 PLN
Rozpoczęcie projektu: 2016-03-16
Zakończenie projektu: 2018-09-15
Planowany czas trwania projektu: 30 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
- Teksty w publikacjach pokonferencyjnych (2)
- Tight Lower Bounds for List Edge ColoringAutorzy:Łukasz Kowalik, Arkadiusz SocałaKonferencja:16th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2018) (rok: 2018, ), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fuer InformatikData:konferencja 18-20 czerwca 2018Status:Opublikowana
- Tight Lower Bounds for the Complexity of Multicoloring.Autorzy:Marthe Bonamy, Łukasz Kowalik, Michał Pilipczuk, Arkadiusz Socała, Marcin WrochnaKonferencja:25th Annual European Symposium on Algorithms, ESA 2017 (rok: 2017, ), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fuer InformatikData:konferencja 4-6 września 2017Status:Opublikowana