Projects funded by the NCN

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

Portable parallel programing for multi-/manycore architectures and self adaptable applications

Call: SONATA 13 , Panel: ST6

Principal investigator: dr hab. Łukasz Szustak

Politechnika Częstochowska, Wydział Inżynierii Mechanicznej i Informatyki

Aspects of grammar compression

Call: SONATA BIS 7 , Panel: ST6

Principal investigator: dr hab. Artur Jeż

Uniwersytet Wrocławski, Wydział Matematyki i Informatyki

Image segmentation methods integrating texture analysis and deformable models

Call: PRELUDIUM 13 , Panel: ST6

Principal investigator: Daniel Reska

Politechnika Białostocka, Wydział Informatyki

Compression of large-scale genomic data collections

Call: OPUS 13 , Panel: ST6

Principal investigator: prof. Sebastian Deorowicz

Politechnika Śląska, Wydział Automatyki, Elektroniki 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

Advanced optimization methods of automated cyclic processes

Call: OPUS 13 , Panel: ST7

Principal investigator: dr hab. Wojciech Bożejko

Politechnika Wrocławska

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

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

Discrete optimization problems under uncertainty - models and algorithms

Call: OPUS 13 , Panel: ST6

Principal investigator: prof. Paweł Zieliński

Politechnika Wrocławska

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

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

Acceleration of information searching in large data sets by means of hardware methods

Call: OPUS 1 , Panel: ST6

Principal investigator: prof. Kazimierz Wiatr

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

Online algorithms for packing and covering problems

Call: PRELUDIUM 12 , Panel: ST6

Principal investigator: Maciej Pacut

Uniwersytet Wrocławski, Wydział Matematyki i Informatyki

Strategic Social Network Analysis

Call: OPUS 12 , Panel: ST6

Principal investigator: dr Tomasz Michalak

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

Scheduling in data gathering networks

Call: SONATA 12 , Panel: ST6

Principal investigator: dr Joanna Berlińska

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

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

Grammatical inference methods in classification of amyloidogenic proteins

Call: OPUS 11 , Panel: ST6

Principal investigator: dr hab. Olgierd Unold

Politechnika Wrocławska

Efficient similarity search in high dimensional spaces

Call: PRELUDIUM 11 , Panel: ST6

Principal investigator: Karol Węgrzycki

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

Algorithms for multiple alignment of genomes. Sequence alignment in a context of phylogenetic reconstruction.

Call: SONATA 11 , Panel: ST6

Principal investigator: dr Adam Gudyś

Politechnika Śląska, Wydział Automatyki, Elektroniki 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

Throughput maximization problems.

Call: SONATA 11 , Panel: ST6

Principal investigator: dr Łukasz Jeż

Uniwersytet Wrocławski, Wydział Matematyki i Informatyki

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

Approximation algorithms under data uncertainty

Call: PRELUDIUM 11 , Panel: ST6

Principal investigator: Michał Włodarczyk

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

Models, methods and algorithms of computational network science

Call: OPUS 11 , Panel: ST6

Principal investigator: prof. Przemysław Kazienko

Politechnika Wrocławska

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

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 Genomics: Problems, Algorithms and Models

Call: OPUS 10 , Panel: ST6

Principal investigator: dr hab. Paweł Górecki

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

Methods for supervised and unsupervised classification of metagenomic DNA fragments extracted from various environmental...

Call: SONATA 10 , Panel: ST6

Principal investigator: dr Jolanta Kawulok

Politechnika Śląska, Wydział Automatyki, Elektroniki i Informatyki

Algorithmic Structure Theory for Sparse Graphs

Call: POLONEZ 1 , Panel: ST6

Principal investigator: Dipl. Inform. Sebastian Siebertz

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

Advanced methods for optimization of optical networks with spatial flexibility

Call: OPUS 10 , Panel: ST7

Principal investigator: dr hab. Krzysztof Walkowiak

Politechnika Wrocławska, Wydział Elektroniki

Column generation technique for optimization problem in survivable elastic optical networks

Call: PRELUDIUM 10 , Panel: ST6

Principal investigator: Róża Goścień

Politechnika Wrocławska, Wydział Elektroniki

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

Algorithmic fundamentals of supply chain networks

Call: SONATA BIS 5 , Panel: ST6

Principal investigator: dr hab. Jarosław Byrka

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

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

Modeling and management of correlation between performance and energy consumption in parallel computing platforms

Call: SONATA 9 , Panel: ST6

Principal investigator: dr Krzysztof Rojek

Politechnika Częstochowska, Wydział Inżynierii Mechanicznej i Informatyki

Algorithmic aspects of synchronization

Call: OPUS 9 , Panel: ST6

Principal investigator: dr Adam Roman

Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

Compression and analysis of genomic data

Call: OPUS 9 , Panel: ST6

Principal investigator: dr hab. Sebastian Deorowicz

Politechnika Śląska, Wydział Automatyki, Elektroniki i Informatyki

Tight Lower Bounds Under Strong Complexity Assumptions

Call: PRELUDIUM 9 , Panel: ST6

Principal investigator: Arkadiusz Socała

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

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

An intelligent hybrid system for planning and composition of Web services

Call: OPUS 1 , Panel: ST6

Principal investigator: prof. Wojciech Penczek

Uniwersytet Przyrodniczo-Humanistyczny w Siedlcach, Wydział Nauk Ścisłych

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

Stoping methods in analysis of chosen algorithms

Call: OPUS 9 , Panel: ST6

Principal investigator: prof. Michał Morayne

Politechnika Wrocławska