Projekty finansowane przez NCN
Dynamiczne algorytmy dla grafów skierowanych przy słabych założeniach dotyczących adwersarza.
2018/29/N/ST6/00757
Słowa kluczowe:
dynamiczne algorytmy grafowe grafy skierowane osiągalność najkrótsze ścieżki
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 15 - ogłoszony 2018-03-15
Przyznana kwota: 103 200 PLN
Rozpoczęcie projektu: 2019-01-24
Zakończenie projektu: 2021-01-23
Planowany czas trwania projektu: 24 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.
Zakupiona aparatura
- Komputer typu laptop z wyposażeniem oraz 3 letnią rozszerzoną gwarancją. Za kwotę 8 000 PLN
Dane z raportu końcowego/rocznego
- Teksty w publikacjach pokonferencyjnych (5)
- A Deterministic Parallel APSP Algorithm and its ApplicationsAutorzy:Adam Karczmarz, Piotr SankowskiKonferencja:2021 ACM-SIAM Symposium on Discrete Algorithms (SODA 2021) (rok: 2021, ), Wydawca: SIAMData:konferencja 10-13 stycznia 2021Status:Opublikowana
- Simple Label-Correcting Algorithms for Partially Dynamic Approximate Shortest Paths in Directed GraphsAutorzy:Adam Karczmarz, Jakub ŁąckiKonferencja:3rd Symposium on Simplicity in Algorithms, SOSA@SODA 2020 (rok: 2020, ), Wydawca: SIAMData:konferencja 6-7 stycznia 2020Status:Opublikowana
- Single-Source Shortest Paths and Strong Connectivity in Dynamic Planar GraphsAutorzy:Panagiotis Charalampopoulos, Adam KarczmarzKonferencja:28th Annual European Symposium on Algorithms, ESA 2020 (rok: 2020, ), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fuer InformatikData:konferencja 7-9 września 2020Status:Opublikowana
- Reliable Hubs for Partially-Dynamic All-Pairs Shortest Paths in Directed GraphsAutorzy:Adam Karczmarz, Jakub ŁąckiKonferencja:27th Annual European Symposium on Algorithms, ESA 2019 (rok: 2019, ), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fuer InformatikData:konferencja 9-11 września 2019Status:Opublikowana
- Min-Cost Flow in Unit-Capacity Planar GraphsAutorzy:Adam Karczmarz, Piotr SankowskiKonferencja:27th Annual European Symposium on Algorithms, ESA 2019 (rok: 2019, ), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fuer InformatikData:konferencja 9-11 września 2019Status:Opublikowana