Projects funded by the NCN

Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Combinatorial optimization under uncertainty: matroids,matchings and submodular functions

2019/35/D/ST6/03060

Keywords:

optimization under uncertainty combinatorial optimization approximation algorithms online algorithms stochastic algorithms stochastic optimization matroids submodular functions matching online matching stochastic matching secretary problem prophet inequality linear programming iterative randomized rounding adwords

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

Panel:

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

Host institution :

Uniwersytet Wrocławski, Wydział Matematyki i Informatyki

woj. dolnośląskie

Other projects carried out by the institution 

Principal investigator (from the host institution):

dr Marek Adamczyk 

Number of co-investigators in the project: 3

Call: SONATA 15 - announced on 2019-09-16

Amount awarded: 778 800 PLN

Project start date (Y-m-d): 2020-10-01

Project end date (Y-m-d): 2023-09-30

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

Project status: Project completed

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.

O Narodowym Centrum Nauki

Finansowanie nauki

Współpraca zagraniczna

Centrum prasowe

Deklaracja dostępności
Przetwarzanie danych osobowych
Polityka cookies

Partnerzy