Projekty finansowane przez NCN
Algorytmy aproksymacyjne w obliczu niepełnej informacji
2016/21/N/ST6/00968
Słowa kluczowe:
algorytmy aproksymacyjne rachunek prawdopodobieństwa optymalizacja
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
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ę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 (4)
- Losing treewidth by separating subsetsAutorzy:Anupam Gupta, Euiwoong Lee, Jason Li, Pasin Manurangsi, Michał WłodarczykKonferencja:Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms (rok: 2019, ), Wydawca: Society for Industrial and Applied MathematicsData:konferencja 6-9.01.2019Status:Opublikowana
- Evacuation from a Disc in the Presence of a Faulty RobotAutorzy:Jurek Czyzowicz, Konstantinos Georgiou, Maxime Godon, Evangelos Kranakis, Danny Krizanc, Wojciech Rytter, Michał WłodarczykKonferencja:Structural Information and Communication Complexity (SIROCCO 2017) (rok: 2017, ), Wydawca: Springer International PublishingData:konferencja 19-22.06.2017Status:Opublikowana
- Random Order Contention Resolution SchemesAutorzy:Marek Adamczyk, Michał WłodarczykKonferencja:59th IEEE Annual Symposium on Foundations of Computer Science (rok: 2018, ), Wydawca: IEEEData:konferencja 7-9.10.2018Status:Opublikowana
- When the Optimum is also Blind: a New Perspective on Universal OptimizationAutorzy:Marek Adamczyk, Fabrizio Grandoni, Stefano Leonardi, and Michał WłodarczykKonferencja:44th International Colloquium on Automata, Languages, and Programming (ICALP 2017) (rok: 2017, ), Wydawca: Schloss Dagstuhl-Leibniz-Zentrum fur InformatikData:konferencja 10-14.07.2017Status:Opublikowana