Projects funded by the NCN


Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Approximation algorithms under data uncertainty

2016/21/N/ST6/00968

Keywords:

approximation algorithms probability theory optimization

Descriptors:

  • ST6_6: Algorithms, parallel, distributed and network algorithms, algorithmic game theory
  • ST6_4: Formal methods, foundations of computer science, including theoretical computer science, quantum algorithms
  • ST1_13: Probability and statistics

Panel:

ST6 - Computer science and informatics: informatics and information systems, computer science, scientific computing, intelligent systems

Host institution :

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

woj. mazowieckie

Other projects carried out by the institution 

Principal investigator (from the host institution):

Michał Włodarczyk 

Number of co-investigators in the project: 2

Call: PRELUDIUM 11 - announced on 2016-03-15

Amount awarded: 64 800 PLN

Project start date (Y-m-d): 2017-02-20

Project end date (Y-m-d): 2019-02-19

Project duration:: 24 months (the same as in the proposal)

Project status: Project settled

Project description

Download the project description in a pdf file

Note - project descriptions were prepared by the authors of the applications themselves and placed in the system in an unchanged form.

Information in the final report

  • Articles in post-conference publications (4)
  1. Losing treewidth by separating subsets
    Authors:
    Anupam Gupta, Euiwoong Lee, Jason Li, Pasin Manurangsi, Michał Włodarczyk
    Conference:
    Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms (rok: 2019, ), Wydawca: Society for Industrial and Applied Mathematics
    Data:
    konferencja 6-9.01.2019
    Status:
    Published
  2. Evacuation from a Disc in the Presence of a Faulty Robot
    Authors:
    Jurek Czyzowicz, Konstantinos Georgiou, Maxime Godon, Evangelos Kranakis, Danny Krizanc, Wojciech Rytter, Michał Włodarczyk
    Conference:
    Structural Information and Communication Complexity (SIROCCO 2017) (rok: 2017, ), Wydawca: Springer International Publishing
    Data:
    konferencja 19-22.06.2017
    Status:
    Published
  3. Random Order Contention Resolution Schemes
    Authors:
    Marek Adamczyk, Michał Włodarczyk
    Conference:
    59th IEEE Annual Symposium on Foundations of Computer Science (rok: 2018, ), Wydawca: IEEE
    Data:
    konferencja 7-9.10.2018
    Status:
    Published
  4. When the Optimum is also Blind: a New Perspective on Universal Optimization
    Authors:
    Marek Adamczyk, Fabrizio Grandoni, Stefano Leonardi, and Michał Włodarczyk
    Conference:
    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:
    Published