Projekty finansowane przez NCN
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
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/rocznego
- Teksty w publikacjach pokonferencyjnych (2)
- Equivalences between triangle and range query problemsAutorzy:Lech Duraj, Krzysztof Kleiner, Adam Polak, Virginia Vassilevska WilliamsKonferencja:2020 ACM-SIAM Symposium on Discrete Algorithms (rok: 2020, ), Wydawca: SIAMData:konferencja 05-08.01.2020Status:Opublikowana
- Monochromatic Triangles, Intermediate Matrix Products, and ConvolutionsAutorzy:Andrea Lincoln, Adam Polak, Virginia Vassilevska WilliamsKonferencja:11th Innovations in Theoretical Computer Science Conference (ITCS 2020) (rok: 2020, ), Wydawca: Schloss Dagstuhl--Leibniz- Zentrum fuer InformatikData:konferencja 12-14.01.2020Status:Opublikowana