Algorytmy aproksymacyjne w obliczu niepełnej informacji
2016/21/N/ST6/00968
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
- ST1_13: Rachunek prawdopodobieństwa i statystyka matematyczna
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
Kierownik projektu (z jednostki realizującej)
Liczba wykonawców projektu: 2
Konkurs
PRELUDIUM 11 – ogłoszony 2016-03-15
- Przyznana kwota
- 64 800 PLN
- Rozpoczęcie projektu
- 2017-02-20
- Zakończenie projektu
- 2019-02-19
- Planowany czas trwania projektu
- 24 miesiące (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 (4)
-
Evacuation from a Disc in the Presence of a Faulty Robot
- Autorzy:
- Jurek Czyzowicz, Konstantinos Georgiou, Maxime Godon, Evangelos Kranakis, Danny Krizanc, Wojciech Rytter, Michał Włodarczyk
- Konferencja:
- Structural Information and Communication Complexity (SIROCCO 2017) (rok: 2017, strony: 158-173), Wydawca: Springer International Publishing
- Data:
- konferencja 19-22.06.2017
- Status:
- Opublikowana
-
When the Optimum is also Blind: a New Perspective on Universal Optimization
- Autorzy:
- Marek Adamczyk, Fabrizio Grandoni, Stefano Leonardi, and Michał Włodarczyk
- Konferencja:
- 44th International Colloquium on Automata, Languages, and Programming (ICALP 2017) (rok: 2017, strony: 35:1-35:15), Wydawca: Schloss Dagstuhl-Leibniz-Zentrum fur Informatik
- Data:
- konferencja 10-14.07.2017
- Status:
- Opublikowana
-
Random Order Contention Resolution Schemes
- Autorzy:
- Marek Adamczyk, Michał Włodarczyk
- Konferencja:
- 59th IEEE Annual Symposium on Foundations of Computer Science (rok: 2018, strony: 790-801), Wydawca: IEEE
- Data:
- konferencja 7-9.10.2018
- Status:
- Opublikowana
-
Losing treewidth by separating subsets
- Autorzy:
- Anupam Gupta, Euiwoong Lee, Jason Li, Pasin Manurangsi, Michał Włodarczyk
- Konferencja:
- Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms (rok: 2019, strony: 1731-1749), Wydawca: Society for Industrial and Applied Mathematics
- Data:
- konferencja 6-9.01.2019
- Status:
- Opublikowana