Projekty finansowane przez NCN


Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

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

Inne projekty tej jednostki 

Kierownik projektu (z jednostki realizującej):

dr Adam Karczmarz 

Liczba wykonawców projektu: 2

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

  1. Komputer typu laptop z wyposażeniem oraz 3 letnią rozszerzoną gwarancją. Za kwotę 8 000 PLN

Dane z raportu końcowego

  • Teksty w publikacjach pokonferencyjnych (5)
  1. Simple Label-Correcting Algorithms for Partially Dynamic Approximate Shortest Paths in Directed Graphs
    Autorzy:
    Adam Karczmarz, Jakub Łącki
    Konferencja:
    3rd Symposium on Simplicity in Algorithms, SOSA@SODA 2020 (rok: 2020, ), Wydawca: SIAM
    Data:
    konferencja 6-7 stycznia 2020
    Status:
    Opublikowana
  2. Min-Cost Flow in Unit-Capacity Planar Graphs
    Autorzy:
    Adam Karczmarz, Piotr Sankowski
    Konferencja:
    27th Annual European Symposium on Algorithms, ESA 2019 (rok: 2019, ), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
    Data:
    konferencja 9-11 września 2019
    Status:
    Opublikowana
  3. A Deterministic Parallel APSP Algorithm and its Applications
    Autorzy:
    Adam Karczmarz, Piotr Sankowski
    Konferencja:
    2021 ACM-SIAM Symposium on Discrete Algorithms (SODA 2021) (rok: 2021, ), Wydawca: SIAM
    Data:
    konferencja 10-13 stycznia 2021
    Status:
    Opublikowana
  4. Reliable Hubs for Partially-Dynamic All-Pairs Shortest Paths in Directed Graphs
    Autorzy:
    Adam Karczmarz, Jakub Łącki
    Konferencja:
    27th Annual European Symposium on Algorithms, ESA 2019 (rok: 2019, ), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
    Data:
    konferencja 9-11 września 2019
    Status:
    Opublikowana
  5. Single-Source Shortest Paths and Strong Connectivity in Dynamic Planar Graphs
    Autorzy:
    Panagiotis Charalampopoulos, Adam Karczmarz
    Konferencja:
    28th Annual European Symposium on Algorithms, ESA 2020 (rok: 2020, ), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
    Data:
    konferencja 7-9 września 2020
    Status:
    Opublikowana