Projekty finansowane przez NCN


Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Wokół optymalności algorytmów opartych o programowanie dynamiczne

2017/27/N/ST6/01334

Słowa kluczowe:

algorytmy złożoność obliczeniowa czas wielomianowy redukcje drobnoziarniste

Deskryptory:

  • ST6_6: Algorytmika, algorytmy równoległe, rozproszone i sieciowe, algorytmiczna teoria gier
  • ST6_4: Metody formalne, teoretyczne podstawy informatyki w tym informatyka teoretyczna

Panel:

ST6 - Informatyka i technologie informacyjne: technologie i systemy informacyjne, informatyka, obliczenia naukowe, systemy inteligentne

Jednostka realizująca:

Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

woj. małopolskie

Inne projekty tej jednostki 

Kierownik projektu (z jednostki realizującej):

dr Adam Polak 

Liczba wykonawców projektu: 2

Konkurs: PRELUDIUM 14 - ogłoszony 2017-09-15

Przyznana kwota: 174 400 PLN

Rozpoczęcie projektu: 2018-06-29

Zakończenie projektu: 2021-06-28

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.

Zakupiona aparatura

  1. Wysokowydajny laptop wraz z osprzętem. Za kwotę 8 500 PLN

Dane z raportu końcowego

  • Teksty w publikacjach pokonferencyjnych (6)
  1. Knapsack and Subset Sum with Small Items
    Autorzy:
    Adam Polak, Lars Rohwedder, Karol Węgrzycki
    Konferencja:
    48th International Colloquium on Automata, Languages, and Programming (ICALP 2021) (rok: 2021, ), Wydawca: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
    Data:
    konferencja 12-16.07.2021
    Status:
    Opublikowana
  2. Euler Meets GPU: Practical Graph Algorithms with Theoretical Guarantees
    Autorzy:
    Adam Polak, Adrian Siwiec, Michał Stobierski
    Konferencja:
    35th IEEE International Parallel & Distributed Processing Symposium (rok: 2021, ), Wydawca: IEEE
    Data:
    konferencja 17-21.05.2021
    Status:
    Opublikowana
  3. Faster Monotone Min-Plus Product, Range Mode, and Single Source Replacement Paths
    Autorzy:
    Yuzhou Gu, Adam Polak, Virginia Vassilevska Williams, Yinzhan Xu
    Konferencja:
    48th International Colloquium on Automata, Languages, and Programming (ICALP 2021) (rok: 2021, ), Wydawca: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
    Data:
    konferencja 12-16.07.2021
    Status:
    Opublikowana
  4. Online metric algorithms with untrusted predictions
    Autorzy:
    Antonios Antoniadis, Christian Coester, Marek Elias, Adam Polak, Bertrand Simon
    Konferencja:
    37th International Conference on Machine Learning (ICML 2020) (rok: 2020, ), Wydawca: Proceedings of Machine Learning Research (PMLR)
    Data:
    konferencja 13-18.07.2020
    Status:
    Opublikowana
  5. Monochromatic Triangles, Intermediate Matrix Products, and Convolutions
    Autorzy:
    Andrea Lincoln, Adam Polak, Virginia Vassilevska Williams
    Konferencja:
    11th Innovations in Theoretical Computer Science Conference (ITCS 2020) (rok: 2020, ), Wydawca: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
    Data:
    konferencja 12-14.01.2020
    Status:
    Opublikowana
  6. Equivalences between triangle and range query problems
    Autorzy:
    Lech Duraj, Krzysztof Kleiner, Adam Polak, Virginia Vassilevska Williams
    Konferencja:
    2020 ACM-SIAM Symposium on Discrete Algorithms (rok: 2020, ), Wydawca: SIAM
    Data:
    konferencja 5-8.01.2020
    Status:
    Opublikowana