Projekty finansowane przez NCN


Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

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, m.in.:

Jednostka realizująca:

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

woj. mazowieckie

Inne projekty tej jednostki 

Kierownik projektu (z jednostki realizującej):

Adam Karczmarz 

Liczba wykonawców projektu: 2

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

  • Teksty w publikacjach pokonferencyjnych (2)
  1. Improved Bounds for Shortest Paths in Dense Distance Graphs
    Autorzy:
    Paweł Gawrychowski, Adam Karczmarz
    Konferencja:
    45th International Colloquium on Automata, Languages, and Programming, ICALP 2018 (rok: 2018, ), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik 2018
    Data:
    konferencja 9-13 lipca 2018
    Status:
    Opublikowane
  2. Decremental SPQR-trees for Planar Graphs
    Autorzy:
    Jacob Holm, Giuseppe F. Italiano, Adam Karczmarz, Jakub Łącki, Eva Rotenberg
    Konferencja:
    26th Annual European Symposium on Algorithms, ESA 2018 (rok: 2018, ), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik
    Data:
    konferencja 20-22 sierpnia 2018
    Status:
    Opublikowane