Projects funded by the NCN

Online algorithms for fundamental network problems

Call: OPUS 5 , Panel: ST6

Principal investigator: dr hab. Marcin Bieńkowski

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

Minimization of disturbance in quantum walk based algorithms and protocols.

Call: PRELUDIUM 6 , Panel: ST6

Principal investigator: Przemysław Sadowski

Instytut Informatyki Teoretycznej i Stosowanej PAN

Complexity of algorithms on compressed data

Call: OPUS 7 , Panel: ST6

Principal investigator: prof. Wojciech Rytter

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

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

Hiding in Social Networks

Call: PRELUDIUM 9 , Panel: ST6

Principal investigator: dr Marcin Waniek

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

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

Limits of Databases

Call: SONATA 11 , Panel: ST6

Principal investigator: dr Szymon Toruńczyk

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

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

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

Grammatical inference methods in classification of amyloidogenic proteins

Call: OPUS 11 , Panel: ST6

Principal investigator: dr hab. Olgierd Unold

Politechnika Wrocławska

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

Online algorithms for configuration games

Call: OPUS 23 , Panel: ST6

Principal investigator: dr hab. Marcin Bieńkowski

Uniwersytet Wrocławski, Wydział Matematyki i Informatyki

Algorithms for processing nucleotide and aminoacid sequences

Call: OPUS 23 , Panel: ST6

Principal investigator: prof. Sebastian Tomasz Deorowicz

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

Structure and algorithms for graph classes defined by transduction-closed properties

Call: SONATA 18 , Panel: ST6

Principal investigator: dr Jakub Gajarský

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

The parity problem for cellular automata.

Call: SONATA 18 , Panel: ST6

Principal investigator: dr Anna Nenca

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

Modern tools for complex network analysis

Call: OPUS 25 , Panel: ST6

Principal investigator: dr Małgorzata Sulkowska

Politechnika Wrocławska

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

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

Nearest neighbors problem without false negatives.

Call: PRELUDIUM 15 , Panel: ST6

Principal investigator: dr Piotr Wygocki

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

Election Isomorphism Problem

Call: PRELUDIUM 15 , Panel: ST6

Principal investigator: Stanisław Szufa

Uniwersytet Jagielloński, Centrum Badań Ilościowych nad Polityką

Analysis and compression of data from the third generation of sequencing instruments

Call: OPUS 17 , Panel: ST6

Principal investigator: prof. Sebastian Tomasz Deorowicz

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

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

Analysis and reduction of group packet losses in the Internet

Call: OPUS 20 , Panel: ST6

Principal investigator: prof. Andrzej Marek Chydziński

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