Projects funded by the NCN

Optimization of transportation decisions under exclusionary side constraints

Call: OPUS 7 , Panel: HS4

Principal investigator: dr Marcin Mirosław Anholcer

Uniwersytet Ekonomiczny w Poznaniu, Wydział Informatyki i Gospodarki Elektronicznej

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

Thue games

Call: PRELUDIUM 1 , Panel: ST1

Principal investigator: Michał Adam Zmarz

Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

Irregularity and colorings of graphs

Call: OPUS 5 , Panel: ST1

Principal investigator: prof. Mariusz Woźniak

Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

Algorithmic Local Lovász Lemma as double counting

Call: SONATA 1 , Panel: ST1

Principal investigator: dr Jakub Kozik

Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

Sequences covering sets and achromatic colorings of graphs

Call: OPUS 3 , Panel: ST1

Principal investigator: prof. Zbigniew Bogdan Lonc

Politechnika Warszawska, Wydział Matematyki i Nauk Informacyjnych

Ramsey numbers containing C_4

Call: PRELUDIUM 3 , Panel: ST6

Principal investigator: Janusz Dybizbański

Uniwersytet Gdański, Wydział Matematyki, Fizyki i Informatyki

Vertex distinguishing graph colourings

Call: SONATA 1 , Panel: ST1

Principal investigator: dr Jakub Przybyło

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

Combinatorics of matroids and simplicial complexes

Call: PRELUDIUM 2 , Panel: ST1

Principal investigator: dr Michał Lasoń

Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

Substructures in combinatorial objects: the deterministic and the random setting

Call: OPUS 27 , Panel: ST1

Principal investigator: prof. Andrzej Ruciński

Uniwersytet im. Adama Mickiewicza w Poznaniu

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

The graph homomorphism problem in structurally restricted classes

Call: PRELUDIUM 21 , Panel: ST6

Principal investigator: Marta Piecyk

Politechnika Warszawska

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

Generalizations of the graph coloring problem in graphs with forbidden structures

Call: PRELUDIUM 20 , Panel: ST6

Principal investigator: Karolina Okrasa

Politechnika Warszawska, Wydział Matematyki i Nauk Informacyjnych

A new approach to the development of a universal model of the gasochromic phenomenon based on a comprehensive analysis o...

Call: SONATA 16 , Panel: ST5

Principal investigator: dr hab. Michał Marek Mazur

Politechnika Wrocławska

Majority coloring of graphs

Call: OPUS 19 , Panel: ST1

Principal investigator: prof. Jarosław Andrzej Grytczuk

Politechnika Warszawska, Wydział Matematyki i Nauk Informacyjnych

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

Colorings, cliques, and independent sets in graph classes

Call: SONATA BIS 9 , Panel: ST6

Principal investigator: dr hab. Bartosz Maria Walczak

Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

Dynamic graphs; connectivity, flows and coloring.

Call: SONATA 13 , Panel: ST6

Principal investigator: dr Anna Zych-Pawlewicz

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

Coloring and L(2,1)-labeling of geometric intersection graphs

Call: PRELUDIUM 12 , Panel: ST1

Principal investigator: Joanna Dorota Chybowska-Sokół

Politechnika Warszawska, Wydział Matematyki i Nauk Informacyjnych

The topology of solution spaces of combinatorial problems

Call: PRELUDIUM 11 , Panel: ST6

Principal investigator: Marcin Wrochna

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

Random greedy algorithms for hypergraph coloring.

Call: OPUS 11 , Panel: ST6

Principal investigator: dr hab. Jakub Kozik

Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

Ramsey Theory on the Integres

Call: OPUS 9 , Panel: ST1

Principal investigator: prof. Jarosław Andrzej Grytczuk

Politechnika Warszawska, Wydział Matematyki i Nauk Informacyjnych

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

Identification of organic coloring substances used by 19th-century artists. Study of the effect of UV radiation on the a...

Call: PRELUDIUM 9 , Panel: HS2

Principal investigator: Olga Otłowska

Politechnika Gdańska, Wydział Chemiczny