Projekty finansowane przez NCN


Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Wydajne algorytmy wyszukiwania najbliższych sąsiadów w przestrzeniach wielowymiarowych

2016/21/N/ST6/01468

Słowa kluczowe:

algorytm najbliższych sąsiadów przestrzenie wielowymiarowe algorytm aproksymacyjny

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):

Karol Węgrzycki 

Liczba wykonawców projektu: 2

Konkurs: PRELUDIUM 11 - ogłoszony 2016-03-15

Przyznana kwota: 59 400 PLN

Rozpoczęcie projektu: 2017-02-20

Zakończenie projektu: 2020-02-19

Planowany czas trwania projektu: 36 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

  • Publikacje w czasopismach (1)
  • Teksty w publikacjach pokonferencyjnych (4)
  1. Improved Distance Queries and Cycle Counting by Frobenius Normal Form IF: 0,458
    Autorzy:
    Piotr Sankowski, Karol Węgrzycki
    Czasopismo:
    Theory of Computing Systems (rok: 2018, tom: Topical Collect, strony: 19), Wydawca: Springer US
    Status:
    Opublikowana
    Doi:
    10.1007/s00224-018-9894-x - link do publikacji
  1. A Subquadratic Approximation Scheme for Partition
    Autorzy:
    Marcin Mucha, Karol Wegrzycki, Michal Wlodarczyk
    Konferencja:
    Symposium on Discrete Algorithms (SODA 2019) (rok: 2019, ), Wydawca: SIAM
    Data:
    konferencja 6-9 styczeń 2019
    Status:
    Opublikowana
  2. Approximating APSP without Scaling: Equivalence of Approximate Min-Plus and Exact Min-Max
    Autorzy:
    Karl Bringmann, Marvin Künnemann, Karol Węgrzycki
    Konferencja:
    51st ACM Symposium on Theory of Computing (STOC 2019) (rok: 2019, ), Wydawca: ACM
    Data:
    konferencja 23-26 Czerwiec 2019
    Status:
    Opublikowana
  3. Equal-Subset-Sum Faster Than the Meet-in-the-Middle
    Autorzy:
    Marcin Mucha, Jesper Nederlof, Jakub Pawlewicz, Karol Wegrzycki
    Konferencja:
    27th Annual European Symposium on Algorithms ESA 2019 (rok: 2019, ), Wydawca: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
    Data:
    konferencja 9-11.09.2019
    Status:
    Opublikowana
  4. Hamiltonian Cycle Parameterized by Treedepth in Single Exponential Time and Polynomial Space.
    Autorzy:
    Jesper Nederlof, Michal Pilipczuk, Céline M. F. Swennenhuis, Karol Wegrzycki
    Konferencja:
    Graph-Theoretic Concepts in Computer Science - 46th International Workshop, {WG} 2020 (rok: 2020, ), Wydawca: Springer
    Data:
    konferencja 24-26 Czerwiec 2020
    Status:
    Opublikowana