Projects funded by the NCN

Algorithmic online optimization for graph problems

Call: SONATA BIS 6 , Panel: ST6

Principal investigator: dr hab. Marcin Bieńkowski

Uniwersytet Wrocławski, Wydział Matematyki i Informatyki

Flag algebras for oriented graphs

Call: SONATA 11 , Panel: ST1

Principal investigator: dr Andrzej Grzesik

Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

Computational method of rhetorical analysis for textual data using graphs

Call: PRELUDIUM 11 , Panel: ST6

Principal investigator: Lukasz Marcin Augustyniak

Politechnika Wrocławska

Algorithmic Structure Theory for Sparse Graphs

Call: POLONEZ 1 , Panel: ST6

Principal investigator: dr Dipl. Inform. Sebastian Siebertz

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

Dimension and representations of partially ordered sets: computational complexity, bounds and structural properties

Call: SONATA BIS 5 , Panel: ST6

Principal investigator: dr Piotr Micek

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

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

Generalizations of recognition problems in classes of graphs with geometric and order representations

Call: OPUS 9 , Panel: ST6

Principal investigator: dr Tomasz Krawczyk

Uniwersytet Jagielloński, Wydział Matematyki i Informatyki