Projekty finansowane przez NCN


Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

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, m.in.:

Jednostka realizująca:

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

woj. mazowieckie

Inne projekty tej jednostki 

Kierownik projektu (z jednostki realizującej):

Michał Włodarczyk 

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ę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 (4)
  1. 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, ), Wydawca: Springer International Publishing
    Data:
    konferencja 19-22.06.2017
    Status:
    Opublikowane
  2. 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, ), Wydawca: Society for Industrial and Applied Mathematics
    Data:
    konferencja 6-9.01.2019
    Status:
    Opublikowane
  3. Random Order Contention Resolution Schemes
    Autorzy:
    Marek Adamczyk, Michał Włodarczyk
    Konferencja:
    59th IEEE Annual Symposium on Foundations of Computer Science (rok: 2018, ), Wydawca: IEEE
    Data:
    konferencja 7-9.10.2018
    Status:
    Opublikowane
  4. 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, ), Wydawca: Schloss Dagstuhl-Leibniz-Zentrum fur Informatik
    Data:
    konferencja 10-14.07.2017
    Status:
    Opublikowane