Projekty finansowane przez NCN


Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Dolne ograniczenia złożoności problemów rozwiązywalnych w czasie wielomianowym

2018/28/T/ST6/00305

Słowa kluczowe:

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: ETIUDA 6 - ogłoszony 2017-12-15

Przyznana kwota: 115 676 PLN

Rozpoczęcie projektu: 2018-10-01

Zakończenie projektu: 2019-09-30

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. 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 05-08.01.2020
    Status:
    Opublikowana
  2. 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