Projekty finansowane przez NCN
Struktury danych i algorytmy dynamiczne dla grafów planarnych.
2017/24/T/ST6/00036
Słowa kluczowe:
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: ETIUDA 5 - ogłoszony 2016-12-15
Przyznana kwota: 85 809 PLN
Rozpoczęcie projektu: 2017-10-02
Zakończenie projektu: 2018-10-01
Planowany czas trwania projektu: 12 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)
- Improved Bounds for Shortest Paths in Dense Distance GraphsAutorzy:Paweł Gawrychowski, Adam KarczmarzKonferencja:45th International Colloquium on Automata, Languages, and Programming, ICALP 2018 (rok: 2018, ), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik 2018Data:konferencja 9-13 lipca 2018Status:Opublikowana
- Decremental SPQR-trees for Planar GraphsAutorzy:Jacob Holm, Giuseppe F. Italiano, Adam Karczmarz, Jakub Łącki, Eva RotenbergKonferencja:26th Annual European Symposium on Algorithms, ESA 2018 (rok: 2018, ), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fuer InformatikData:konferencja 20-22 sierpnia 2018Status:Opublikowana