Projects funded by the NCN

Towards Estimation of Information Content for Graph Structures

Call: SONATA 16 , Panel: ST6

Principal investigator: dr Krzysztof Szymon Turowski

Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

Outline of a network-geometric theory of social structure

Call: PRELUDIUM 19 , Panel: HS6

Principal investigator: Szymon Talaga

Uniwersytet Warszawski, Instytut Studiów Społecznych im. prof. Roberta B. Zajonca

Majority coloring of graphs

Call: OPUS 19 , Panel: ST1

Principal investigator: prof. Jarosław Andrzej Grytczuk

Politechnika Warszawska, Wydział Matematyki i Nauk Informacyjnych

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

Impact of input data alteration and modification of the algorithm parameters on the efficiency of quantum programs

Call: OPUS 17 , Panel: ST6

Principal investigator: dr hab. Jarosław Adam Miszczak

Instytut Informatyki Teoretycznej i Stosowanej PAN

Efficient distributed algorithms with constrained memory, energy in dynamic models.

Call: OPUS 17 , Panel: ST6

Principal investigator: dr Dominik Sławomir Pająk

Politechnika Wrocławska

Photo-graphemics. Forming of Relationships Between Photography and Poetry at the Turn of XXI Century Illustrated by Poli...

Call: PRELUDIUM 16 , Panel: HS2

Principal investigator: dr Barbara Janina Englender

UNIWERSYTET ŚLĄSKI, Wydział Humanistyczny

More than writing: coding & decoding (in) Amerindian graphisms

Call: BEETHOVEN 3 , Panel: HS3

Principal investigator: dr hab. Katarzyna Mikulska

Uniwersytet Warszawski, Wydział Neofilologii

Polish School of Poster - genesis, evolution, development, tradition

Call: OPUS 16 , Panel: HS2

Principal investigator: dr Mateusz Bieczyński

Uniwersytet Artystyczny w Poznaniu, Wydział Edukacji Artystycznej i Kuratorstwa

Matrix of Confusion. The Production of Woodcut Illustration in Poland-Lithuania and Prussia until the Early 17th Century

Call: OPUS 16 , Panel: HS2

Principal investigator: prof. Grażyna Jurkowlaniec

Uniwersytet Warszawski, Wydział Nauk o Kulturze i Sztuce

Quantum and wave-dynamical chaos in systems with integer or half-integer spin and preserved or violated time-reversal in...

Call: SHENG 1 , Panel: ST2

Principal investigator: prof. Leszek Sirko

Instytut Fizyki PAN

Analysis of armed conflict using methods of the game theory and the graph theory

Call: PRELUDIUM 15 , Panel: HS4

Principal investigator: Przemyslaw Siemaszko

Szkoła Główna Handlowa w Warszawie, Kolegium Analiz Ekonomicznych

Dynamic algorithms for directed graphs under weak assumptions about the adversary.

Call: PRELUDIUM 15 , Panel: ST6

Principal investigator: dr Adam Karol Karczmarz

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

Combinatorics of finite and finitely generated structures

Call: OPUS 14 , Panel: ST1

Principal investigator: prof. Tomasz Jan Łuczak

Uniwersytet im. Adama Mickiewicza w Poznaniu, 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

The methods of solving the fundamental problems of fault recognition in complex dynamic systems

Call: OPUS 1 , Panel: ST7

Principal investigator: prof. Jan Maciej Kościelny

Politechnika Warszawska

Strong cliques in graphs

Call: PRELUDIUM 13 , Panel: ST1

Principal investigator: Małgorzata Śleszyńska-Nowak

Politechnika Warszawska, Wydział Matematyki i Nauk Informacyjnych

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

Homology groups of configuration spaces for particles on graphs

Call: PRELUDIUM 12 , Panel: ST1

Principal investigator: Tomasz Maciążek

Centrum Fizyki Teoretycznej PAN

Influence of topology of microwave networks simulating quantum graphs on their spectral, scattering and time-domain prop...

Call: OPUS 12 , Panel: ST2

Principal investigator: prof. Leszek Sirko

Instytut Fizyki PAN

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

Codex Vaticanus B: Forgotten Divinatory Book from pre-Hispanic Central Mexico

Call: OPUS 10 , Panel: HS3

Principal investigator: dr hab. Katarzyna Mikulska

Uniwersytet Warszawski, Wydział Neofilologii

Algorithmic Structure Theory for Sparse Graphs

Call: POLONEZ 1 , Panel: ST6

Principal investigator: 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