Projects funded by the NCN

Information hidding and privacy in (mainly) distributed systems

Call: OPUS 15 , Panel: ST6

Principal investigator: prof. Marek Klonowski

Politechnika Wrocławska

Methods and tools of future document engineering - MENAID

Call: OPUS 1 , Panel: ST6

Principal investigator: prof. Bogdan Wiszniewski

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

Zastosowanie algorytmiki w kontekście wybranych zagadnień społecznych i ekonomicznych.

Call: ETIUDA 6 , Panel: ST6

Principal investigator: Krzysztof Sornat

Uniwersytet Wrocławski, Wydział Matematyki i Informatyki

Programowanie dynamiczne z gwarancjami

Call: ETIUDA 6 , Panel: ST6

Principal investigator: Karol Węgrzycki

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

Dolne ograniczenia złożoności problemów rozwiązywalnych w czasie wielomianowym

Call: ETIUDA 6 , Panel: ST6

Principal investigator: dr Adam Polak

Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

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

Around optimality of dynamic programming algorithms

Call: PRELUDIUM 14 , Panel: ST6

Principal investigator: dr Adam Polak

Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

Understanding recursion

Call: SONATA 13 , Panel: ST6

Principal investigator: dr Lorenzo Clemente

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

Robust optimization algorithms for problems with uncertain data

Call: SONATA 13 , Panel: ST6

Principal investigator: dr Maciej Drwal

Politechnika Wrocławska

Dynamic graphs; connectivity, flows and coloring.

Call: SONATA 13 , Panel: ST6

Principal investigator: dr Anna Zych-Pawlewicz

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

Aspects of grammar compression

Call: SONATA BIS 7 , Panel: ST6

Principal investigator: dr hab. Artur Jeż

Uniwersytet Wrocławski, Wydział Matematyki i Informatyki

Efficiency, robustness and security of distributed systems with more realistic adversarial models.

Call: OPUS 13 , Panel: ST6

Principal investigator: prof. Marek Klonowski

Politechnika Wrocławska

Mobile robot navigation using semantic information

Call: OPUS 1 , Panel: ST6

Principal investigator: dr hab. Barbara Siemiątkowska

Politechnika Warszawska, Wydział Mechatroniki

Discrete optimization problems under uncertainty - models and algorithms

Call: OPUS 13 , Panel: ST6

Principal investigator: prof. Paweł Zieliński

Politechnika Wrocławska

Classical problems in the theory of finite automata: new approaches, variants, and applications

Call: OPUS 13 , Panel: ST6

Principal investigator: dr Marek Szykuła

Uniwersytet Wrocławski, Wydział Matematyki i Informatyki

Design of Distributed Algorithms in Highly Congested Networks

Call: OPUS 13 , Panel: ST6

Principal investigator: prof. Tomasz Jurdziński

Uniwersytet Wrocławski, Wydział Matematyki i Informatyki

Cognitive maps with imperfect information as a tool of automatic data understanding. Concepts, method and, applications.

Call: OPUS 1 , Panel: ST6

Principal investigator: dr hab. Władysław Homenda

Instytut Badań Systemowych PAN

Quantum games with unawareness

Call: SONATA 12 , Panel: ST1

Principal investigator: dr Piotr Frąckiewicz

Akademia Pomorska w Słupsku, Wydział Matematyczno-Przyrodniczy

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

Approximation algorithms under data uncertainty

Call: PRELUDIUM 11 , Panel: ST6

Principal investigator: Michał Włodarczyk

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

Efficient parsing algorithms for free word order languages

Call: PRELUDIUM 1 , Panel: ST6

Principal investigator: Paweł Skórzewski

Uniwersytet im. Adama Mickiewicza, Wydział Matematyki i Informatyki

Perception Based Computing

Call: SONATA 1 , Panel: ST6

Principal investigator: dr Piotr Wasilewski

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

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

Research on fusion of tensor and soft computing methods for pattern recognition.

Call: OPUS 1 , Panel: ST6

Principal investigator: dr hab. Bogusław Cyganek

Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie, Wydział Informatyki, Elektroniki i Telekomunikacji

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

Immune and efficient protocols for distributed systems of constrained devices

Call: OPUS 9 , Panel: ST6

Principal investigator: dr hab. Marek Klonowski

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

Algorithmic aspects of synchronization

Call: OPUS 9 , Panel: ST6

Principal investigator: dr Adam Roman

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

Application of modern algorithmic methods for solving NP-hard clustering problems.

Call: PRELUDIUM 9 , Panel: ST6

Principal investigator: Krzysztof Sornat

Uniwersytet Wrocławski, Wydział Matematyki i Informatyki