Projects funded by the NCN


Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Search results

48 projects found matching your search criteria :

  1. Efficient planar graph algorithms

    Call: OPUS 7 , Panel: ST6

    Principal investigator: dr hab. Piotr Sankowski

    Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

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

  3. Complexity of algorithms on compressed data

    Call: OPUS 7 , Panel: ST6

    Principal investigator: prof. Wojciech Rytter

    Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

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

  5. Graphs within graphs: from well-quasi-orders to algorithms

    Call: PRELUDIUM 6 , Panel: ST6

    Principal investigator: dr Jean-Florent Raymond

    Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

  6. On new techniques for matching and flow problems

    Call: SONATA 6 , Panel: ST6

    Principal investigator: dr Bartłomiej Emil Bosek

    Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

  7. Multi-criteria methods for designing algorithms that learn combinatorial games strategies

    Call: SONATA 5 , Panel: ST6

    Principal investigator: dr Wojciech Maria Jaśkowski

    Politechnika Poznańska, Wydział Informatyki

  8. Algorithm for identification of probabilistic graphical model for multisensor input data

    Call: PRELUDIUM 4 , Panel: ST6

    Principal investigator: dr Michał Piotr Cholewa

    Instytut Informatyki Teoretycznej i Stosowanej Polskiej Akademii Nauk

  9. Computational complexity of some connectivity problems

    Call: SONATA 4 , Panel: ST6

    Principal investigator: dr hab. Marcin Jakub Kamiński

    Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

  10. parameters of finite models

    Call: SONATA 4 , Panel: ST6

    Principal investigator: dr Eryk Kopczyński

    Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

  11. Parameterized algorithms in graph problems and permutation pattern matching.

    Call: SONATA 3 , Panel: ST6

    Principal investigator: dr Marek Adam Cygan

    Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

  12. From dense graphs to sparse ones and back again

    Call: SONATA BIS 14 , Panel: ST6

    Principal investigator: dr Paweł Rzążewski

    Politechnika Warszawska

  13. Intersection graphs of simple geometric objects - structure and algorithms

    Call: OPUS 27 , Panel: ST6

    Principal investigator: dr hab. Tomasz Krawczyk

    Politechnika Warszawska

  14. Computational methods for understanding tumor immune microenvironment from spatial imaging data

    Call: SONATA 19 , Panel: NZ2

    Principal investigator: dr Krzysztof Kamil Gogolewski

    Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

  15. Efficient algorithms for NP-hard problems on planar graphs

    Call: SONATA 19 , Panel: ST6

    Principal investigator: dr Michał Włodarczyk

    Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

  16. Efficient algorithms for finding maximum induced acyclic subgraph in directed graphs

    Call: PRELUDIUM 22 , Panel: ST6

    Principal investigator: Sylwester Swat

    Politechnika Poznańska, Wydział Informatyki i Telekomunikacji

  17. On-line choosability

    Call: SONATA 2 , Panel: ST6

    Principal investigator: dr Piotr Micek

    Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

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

  19. Establishing a universal pangenome model

    Call: OPUS 24 , Panel: ST6

    Principal investigator: dr hab. Norbert Artemi Dojer

    Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

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

  21. Parallel and exact algorithms for path problems in directed graphs

    Call: SONATA 18 , Panel: ST6

    Principal investigator: dr Adam Karol Karczmarz

    IDEAS NCBR Sp. z o.o.

  22. Quest for Optimality in Variants of Text Indexing and Related Problems

    Call: SONATA BIS 12 , Panel: ST6

    Principal investigator: dr hab. Jakub Jan Radoszewski

    Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

  23. Dark Gray Box Optimization - developing of the new class of highly effective optimizers

    Call: OPUS 23 , Panel: ST6

    Principal investigator: dr hab. Michał Witold Przewoźniczek

    Politechnika Wrocławska

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

  25. Fair Problems and Diverse Solutions in Parameterized Complexity

    Call: SONATA 17 , Panel: ST6

    Principal investigator: dr Tomáš Masařík

    Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

  26. Coloring games on graphs and partially ordered sets

    Call: OPUS 2 , Panel: ST6

    Principal investigator: prof. Jarosław Andrzej Grytczuk

    Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

  27. Computational aspects of infinite-duration games

    Call: OPUS 21 , Panel: ST6

    Principal investigator: dr hab. Paweł Czesław Parys

    Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

  28. Graph sharing games: strategies and algorithms

    Call: PRELUDIUM 2 , Panel: ST6

    Principal investigator: dr Bartosz Maria Walczak

    Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

  29. Phylogenetic models to infer cancer evolution

    Call: SONATA 16 , Panel: ST6

    Principal investigator: dr Jarosław Andrzej Paszek

    Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

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

  31. Algorithmic Nullstellensatz

    Call: OPUS 18 , Panel: ST6

    Principal investigator: dr hab. Bartłomiej Emil Bosek

    Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

  32. Impact of input data alteration and modification of the algorithm parameters on the efficiency of quantum programs

    Call: OPUS 17 , Panel: ST6

    Principal investigator: dr hab. Jarosław Adam Miszczak

    Instytut Informatyki Teoretycznej i Stosowanej Polskiej Akademii Nauk

  33. Efficient distributed algorithms with constrained memory, energy in dynamic models.

    Call: OPUS 17 , Panel: ST6

    Principal investigator: dr Dominik Sławomir Pająk

    Politechnika Wrocławska

  34. Genome assembly algorithms for genetic disorders diagnosis

    Call: PRELUDIUM 17 , Panel: ST6

    Principal investigator: Barbara Agnieszka Poszewiecka

    Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

  35. Graph modeling of search processes

    Call: OPUS 16 , Panel: ST6

    Principal investigator: dr hab. Dariusz Piotr Dereniowski

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

  36. Optimality program in graph homomorphism problems

    Call: SONATA 14 , Panel: ST6

    Principal investigator: dr Paweł Rzążewski

    Politechnika Warszawska, Wydział Matematyki i Nauk Informacyjnych

  37. Group Centrality Measures: Axioms, Algorithms and Applications

    Call: OPUS 16 , Panel: ST6

    Principal investigator: dr Oskar Skibski

    Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

  38. Combinatorial optimization through the lens of the traveling salesman route and matchings

    Call: OPUS 15 , Panel: ST6

    Principal investigator: dr hab. Katarzyna Ewa Paluch

    Uniwersytet Wrocławski, Wydział Matematyki i Informatyki

  39. Dynamic algorithms for directed graphs under weak assumptions about the adversary.

    Call: PRELUDIUM 15 , Panel: ST6

    Principal investigator: dr Adam Karol Karczmarz

    Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

  40. Research on sorption processes intensification methods in modified constructions of adsorbent beds

    Call: OPUS 15 , Panel: ST8

    Principal investigator: prof. Jarosław Marek Krzywański

    Uniwersytet Humanistyczno-Przyrodniczy im. Jana Długosza w Częstochowie, Wydział Nauk Ścisłych, Przyrodniczych i Technicznych

  41. Algorithmic challenges of mass spectrometry.

    Call: OPUS 15 , Panel: ST6

    Principal investigator: prof. Anna Barbara Gambin

    Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

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

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

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

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

  46. Algorithmic Structure Theory for Sparse Graphs

    Call: POLONEZ 1 , Panel: ST6

    Principal investigator: dr Dipl. Inform. Sebastian Siebertz

    Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

  47. Coloring geometric intersection graphs and related problems

    Call: SONATA 9 , Panel: ST1

    Principal investigator: dr hab. Bartosz Maria Walczak

    Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

  48. Searching graph structures

    Call: OPUS 9 , Panel: ST6

    Principal investigator: dr hab. Dariusz Piotr Dereniowski

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