Projects funded by the NCN

Additive graph colourings

Call: OPUS 7 , Panel: ST1

Principal investigator: dr hab. Jakub Przybyło

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

Intersection graphs of simple geometric objects - structure and algorithms

Call: OPUS 27 , Panel: ST6

Principal investigator: dr hab. Tomasz Krawczyk

Politechnika Warszawska

On-line choosability

Call: SONATA 2 , Panel: ST6

Principal investigator: dr Piotr Micek

Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

Augmented orientations and effective constructions for Alon-Tarsi method

Call: OPUS 25 , Panel: ST6

Principal investigator: dr hab. Jakub Kozik

Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

Coloring games on graphs and partially ordered sets

Call: OPUS 2 , Panel: ST6

Principal investigator: prof. Jarosław Andrzej Grytczuk

Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

Development of graph-theoretical methods of discrete optimization in technological and biological applications

Call: MAESTRO 1 , Panel: ST6

Principal investigator: prof. Marek Kubale

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

Algorithmic Nullstellensatz

Call: OPUS 18 , Panel: ST6

Principal investigator: dr hab. Bartłomiej Emil Bosek

Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

Random greedy algorithms for hypergraph coloring.

Call: OPUS 11 , Panel: ST6

Principal investigator: dr hab. Jakub Kozik

Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

Algorithmic aspects of synchronization

Call: OPUS 9 , Panel: ST6

Principal investigator: dr Adam Roman

Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

Coloring geometric intersection graphs and related problems

Call: SONATA 9 , Panel: ST1

Principal investigator: dr hab. Bartosz Maria Walczak

Uniwersytet Jagielloński, Wydział Matematyki i Informatyki