Projects funded by the NCN

Algebraic theory for CSP (tractability, approximation and optimization)

Call: OPUS 7 , Panel: ST6

Principal investigator: dr hab. Marcin Kozik

Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

Efficient algorithms for finding optiml tours of a traveling salesman and related problems

Call: OPUS 6 , Panel: ST6

Principal investigator: dr Katarzyna Paluch

Uniwersytet Wrocławski, Wydział Matematyki i Informatyki

Algorithms for robust discrete optimization

Call: OPUS 5 , Panel: ST6

Principal investigator: dr hab. Adam Kasperski

Politechnika Wrocławska, Wydział Informatyki i Zarządzania

LP rounding approximation algorithms

Call: PRELUDIUM 4 , Panel: ST6

Principal investigator: Bartosz Rybicki

Uniwersytet Wrocławski, Wydział Matematyki i Informatyki

Nonsmooth Systems in Mathematical Theory of Contact Mechanics

Call: MAESTRO 3 , Panel: ST1

Principal investigator: prof. Stanisław Migórski

Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

Algorithmic Aspects of Elections within Parliaments

Call: HARMONIA 3 , Panel: ST1

Principal investigator: dr hab. Piotr Faliszewski

Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie, Wydział Informatyki, Elektroniki i Telekomunikacji

Allocation of tasks in computer networks

Call: PRELUDIUM 2 , Panel: ST6

Principal investigator: dr Marcin Krzywkowski

POLITECHNIKA GDAŃSKA

Efficient algorithms for NP-hard problems on planar graphs

Call: SONATA 19 , Panel: ST6

Principal investigator: dr Michał Włodarczyk

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

Randomized numerical algorithms approximating solutions of ordinary differential equations

Call: PRELUDIUM 20 , Panel: ST1

Principal investigator: Tomasz Bochacik

Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie, Wydział Matematyki Stosowanej

Sparse representations

Call: OPUS 2 , Panel: ST1

Principal investigator: prof. Przemysław Wojtaszczyk

Uniwersytet Warszawski, Interdyscyplinarne Centrum Modelowania Matematycznego i Komputerowego

Algorithms for connectivity under uncertainty

Call: OPUS 20 , Panel: ST6

Principal investigator: dr hab. Jarosław Byrka

Uniwersytet Wrocławski, Wydział Matematyki i Informatyki

Combinatorial optimization under uncertainty: matroids,matchings and submodular functions

Call: SONATA 15 , Panel: ST6

Principal investigator: dr Marek Adamczyk

Uniwersytet Wrocławski, Wydział Matematyki i Informatyki

Combinatorial optimization through the lens of the traveling salesman route and matchings

Call: OPUS 15 , Panel: ST6

Principal investigator: dr hab. Katarzyna Paluch

Uniwersytet Wrocławski, Wydział Matematyki i Informatyki

Randomized learning methods for artificial neural networks

Call: OPUS 14 , Panel: ST6

Principal investigator: dr hab. Grzegorz Dudek

Politechnika Częstochowska, Wydział Elektryczny

Discrete optimization problems under uncertainty - models and algorithms

Call: OPUS 13 , Panel: ST6

Principal investigator: prof. Paweł Zieliński

Politechnika Wrocławska

Approximation algorithms under data uncertainty

Call: PRELUDIUM 11 , Panel: ST6

Principal investigator: Michał Włodarczyk

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

Algorithmic Structure Theory for Sparse Graphs

Call: POLONEZ 1 , Panel: ST6

Principal investigator: Dipl. Inform. Sebastian Siebertz

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

Algorithmic fundamentals of supply chain networks

Call: SONATA BIS 5 , Panel: ST6

Principal investigator: dr hab. Jarosław Byrka

Uniwersytet Wrocławski, Wydział Matematyki i Informatyki

Application of modern algorithmic methods for solving NP-hard clustering problems.

Call: PRELUDIUM 9 , Panel: ST6

Principal investigator: Krzysztof Sornat

Uniwersytet Wrocławski, Wydział Matematyki i Informatyki