Projects funded by the NCN

Computational topological dynamics

Call: MAESTRO 6 , Panel: ST1

Principal investigator: prof. Marian Mrozek

Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

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

Complexity of algorithms on compressed data

Call: OPUS 7 , Panel: ST6

Principal investigator: prof. Wojciech Rytter

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

Algorithmic aspects of random graphs.

Call: SONATA 7 , Panel: ST1

Principal investigator: dr Katarzyna Rybarczyk-Krzywdzińska

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

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

Asymptotic methods in lambda calculus and combinatory logic

Call: OPUS 6 , Panel: ST6

Principal investigator: prof. Marek Zaionc

Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

Dynamic Networks Algorythmics

Call: OPUS 5 , Panel: ST6

Principal investigator: prof. Jacek Cichoń

Politechnika Wrocławska, Wydział Podstawowych Problemów Techniki

Algorithms for robust discrete optimization

Call: OPUS 5 , Panel: ST6

Principal investigator: dr hab. Adam Kasperski

Politechnika Wrocławska, Wydział Informatyki i Zarządzania

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

Ramsey numbers containing C_4

Call: PRELUDIUM 3 , Panel: ST6

Principal investigator: Janusz Dybizbański

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

Effective jobs scheduling in cyclic production systems

Call: OPUS 3 , Panel: ST7

Principal investigator: dr hab. Wojciech Bożejko

Politechnika Wrocławska, Wydział Elektroniki

Fair Division of Indivisible Goods under Incomplete Information

Call: OPUS 26 , Panel: HS4

Principal investigator: dr hab. Marcin Anholcer

Uniwersytet Ekonomiczny w Poznaniu, Instytut Informatyki i Ekonomii Ilościowej

High-Dimensional Data Processing using Sample Compression and Dimensionality Reduction

Call: OPUS 26 , Panel: ST6

Principal investigator: dr Kunal Dutta

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

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

Establishing a universal pangenome model

Call: OPUS 24 , Panel: ST6

Principal investigator: dr hab. Norbert Dojer

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

Dimension and Boolean dimension of partial orders

Call: OPUS 24 , Panel: ST6

Principal investigator: dr hab. Piotr Micek

Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

Structural and algorithmic properties of hereditary graph classes

Call: SONATA BIS 12 , Panel: ST6

Principal investigator: dr hab. Marcin Pilipczuk

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

Forbidding subdivisions and line graphs towards faster algorithms

Call: PRELUDIUM 21 , Panel: ST6

Principal investigator: Jana Masaříková

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

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 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

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

Probabilistic tools for high-dimensional geometric inference, topological data analysis, and large-scale networks.

Call: SONATA 15 , Panel: ST6

Principal investigator: dr Kunal Dutta

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

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 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 Walczak

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

Conflicts with multiple battlefields and discrete resources

Call: OPUS 15 , Panel: ST6

Principal investigator: dr hab. Marcin Dziubiński

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

Structure theory for posets

Call: UWERTURA 2 , Panel: ST1

Principal investigator: dr Piotr Micek

Uniwersytet Jagielloński, 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

Random greedy algorithms for hypergraph coloring.

Call: OPUS 11 , Panel: ST6

Principal investigator: dr hab. Jakub Kozik

Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

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

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

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