Projects funded by the NCN

Geometric and homological problems of the representation theory of algebras

Call: OPUS 9 , Panel: ST1

Principal investigator: dr hab. Grzegorz Bobiński

Uniwersytet Mikołaja Kopernika, Wydział Matematyki i Informatyki

Extremal problems in hypergraph theory

Call: OPUS 8 , Panel: ST1

Principal investigator: prof. Andrzej Ruciński

Uniwersytet im. Adama Mickiewicza w Poznaniu, Wydział Matematyki i Informatyki

Complexity of algorithms on compressed data

Call: OPUS 7 , Panel: ST6

Principal investigator: prof. Wojciech Rytter

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

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

Models and algorithms for some discrete-continuous project scheduling problems

Call: OPUS 6 , Panel: ST6

Principal investigator: dr hab. Grzegorz Waligóra

Politechnika Poznańska, Wydział Informatyki

Problems in algebraic combinatorics concerning permutation groups and transformation semigroups

Call: OPUS 4 , Panel: ST1

Principal investigator: prof. Andrzej Kisielewicz

Uniwersytet Wrocławski, Wydział Matematyki i Informatyki

Computational complexity of some connectivity problems

Call: SONATA 4 , Panel: ST6

Principal investigator: dr hab. Marcin Kamiński

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

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

Analysis of Large Scale Problems of Radiation and Scattering Enhanced by the Discrete Green's Function

Call: SONATA 3 , Panel: ST7

Principal investigator: dr hab. Tomasz Stefański

Politechnika Gdańska, Wydział Elektroniki, Telekomunikacji i Informatyki

Turán-type problems in graph theory

Call: SONATA BIS 11 , Panel: ST1

Principal investigator: dr Andrzej Grzesik

Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

Finite automata: selected problems and applications connecting different areas

Call: OPUS 21 , Panel: ST6

Principal investigator: dr Marek Szykuła

Uniwersytet Wrocławski, Wydział Matematyki i Informatyki

Leveraging Randomization: From Scheduling to AdWords

Call: OPUS 20 , Panel: ST6

Principal investigator: dr Łukasz Jeż

Uniwersytet Wrocławski, Wydział Matematyki i Informatyki

Geometric and homological problems of the representation theory of algebras

Call: OPUS 19 , Panel: ST1

Principal investigator: dr hab. Grzegorz Bobiński

Uniwersytet Mikołaja Kopernika w Toruniu, Wydział Matematyki i Informatyki

Topological Dynamics in the Big Data problem

Call: OPUS 18 , Panel: ST1

Principal investigator: prof. Marian Mrozek

Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

Optimality program in graph homomorphism problems

Call: SONATA 14 , Panel: ST6

Principal investigator: dr Paweł Rzążewski

Politechnika Warszawska, Wydział Matematyki i Nauk Informacyjnych

Structural problems for dense and random hypergraphs

Call: OPUS 15 , Panel: ST1

Principal investigator: prof. Andrzej Ruciński

Uniwersytet im. Adama Mickiewicza w Poznaniu, Wydział Matematyki i Informatyki

Discrete optimization problems under uncertainty - models and algorithms

Call: OPUS 13 , Panel: ST6

Principal investigator: prof. Paweł Zieliński

Politechnika Wrocławska

The topology of solution spaces of combinatorial problems

Call: PRELUDIUM 11 , Panel: ST6

Principal investigator: Marcin Wrochna

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

Graph separation problems from the perspective of parameterized complexity.

Call: PRELUDIUM 10 , Panel: ST6

Principal investigator: Paweł Komosa

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

Toric ideals associated to matroids, groups, trees, and other combinatorial problems

Call: SONATA 10 , Panel: ST1

Principal investigator: dr Michał Lasoń

Instytut Matematyczny Polskiej Akademii Nauk

Coloring geometric intersection graphs and related problems

Call: SONATA 9 , Panel: ST1

Principal investigator: dr hab. Bartosz Walczak

Uniwersytet Jagielloński, Wydział Matematyki i Informatyki