Projects funded by the NCN

Efficient algorithms and conditional lower bounds for problems on trees

Call: PRELUDIUM 14 , Panel: ST6

Principal investigator: Bartłomiej Dudek

Uniwersytet Wrocławski, 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

Optimization methods for allocation of large-scale computational resources

Call: OPUS 13 , Panel: ST6

Principal investigator: dr hab. Krzysztof Rządca

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

SImulation-based methods in multi-step Stackelberg Security Games in the context of homeland security

Call: OPUS 13 , Panel: ST6

Principal investigator: prof. Jacek Mańdziuk

Politechnika Warszawska, Wydział Matematyki i Nauk Informacyjnych

Struktury danych i algorytmy dynamiczne dla grafów planarnych.

Call: ETIUDA 5 , Panel: ST6

Principal investigator: Adam Karczmarz

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

Strategic Social Network Analysis

Call: OPUS 12 , Panel: ST6

Principal investigator: dr Tomasz Michalak

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

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

Reputation and trust building in computer communication systems under virtual anonymity and blind service provider selec...

Call: OPUS 11 , Panel: ST6

Principal investigator: dr hab. Jerzy Konorski

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

Limits of Databases

Call: SONATA 11 , Panel: ST6

Principal investigator: dr Szymon Toruńczyk

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

The topology of solution spaces of combinatorial problems

Call: PRELUDIUM 11 , Panel: ST6

Principal investigator: Marcin Wrochna

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

Metody fuzji danych ilościowych i jakościowych wykorzystujące optymalizację grafu ograniczeń w problemie jednoczesnej sa...

Call: ETIUDA 4 , Panel: ST7

Principal investigator: Michał Nowicki

Politechnika Poznańska, Wydział Elektryczny

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

Computational Analysis of Applied Weighted Voting Games

Call: SONATA 10 , Panel: ST6

Principal investigator: dr Oskar Skibski

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

Hiding in Social Networks

Call: PRELUDIUM 9 , Panel: ST6

Principal investigator: dr Marcin Waniek

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

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

Searching graph structures

Call: OPUS 9 , Panel: ST6

Principal investigator: dr hab. Dariusz Dereniowski

Politechnika Gdańska, Wydział Elektroniki, Telekomunikacji 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