Projects funded by the NCN

Processing massive string data and beyond: algorithms and conditional lower bounds

Call: OPUS 26 , Panel: ST6

Principal investigator: dr Paweł Gawrychowski

Uniwersytet Wrocławski, Wydział Matematyki i Informatyki

The power of branching and learning for online scheduling and bin packingproblems

Call: SONATA 18 , Panel: ST6

Principal investigator: dr Martin Böhm

Uniwersytet Wrocławski, Wydział Matematyki i Informatyki

Modular circuits - algorithms and lower bounds

Call: PRELUDIUM 20 , Panel: ST6

Principal investigator: Piotr Kawałek

Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

Computational aspects of infinite-duration games

Call: OPUS 21 , Panel: ST6

Principal investigator: dr hab. Paweł Parys

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

Efficient algorithms and conditional lower bounds for problems on trees

Call: PRELUDIUM 14 , Panel: ST6

Principal investigator: Bartłomiej Dudek

Uniwersytet Wrocławski, Wydział Matematyki i Informatyki

Modern trends in the theory of operator semigroups

Call: OPUS 14 , Panel: ST1

Principal investigator: prof. Yuriy Tomilov

Instytut Matematyczny Polskiej Akademii Nauk

Upper and lower bounds for stochastic processes

Call: OPUS 11 , Panel: ST1

Principal investigator: dr hab. Witold Bednorz

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

Tight Lower Bounds Under Strong Complexity Assumptions

Call: PRELUDIUM 9 , Panel: ST6

Principal investigator: Arkadiusz Socała

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki