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

72 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. Networks: a Multidisciplinary Approach

    Call: OPUS 7 , Panel: ST6

    Principal investigator: prof. Krzysztof Apt

    UNIWERSYTET WARSZAWSKI, WYDZIAŁ MATEMATYKI, INFORMATYKI I MECHANIKI

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

  7. On new techniques for matching and flow problems

    Call: SONATA 6 , Panel: ST6

    Principal investigator: dr Bartłomiej Bosek

    Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

  8. Tractable Game-Theoretic Network Centrality Measures

    Call: SONATA 5 , Panel: ST6

    Principal investigator: dr Tomasz Michalak

    Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

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

    Call: SONATA 5 , Panel: ST6

    Principal investigator: dr Wojciech Jaśkowski

    Politechnika Poznańska, Wydział Informatyki

  10. Game theoretical approach to determining a crucial nodes in the networks.

    Call: PRELUDIUM 5 , Panel: ST6

    Principal investigator: Piotr Szczepański

    Politechnika Warszawska, Wydział Elektroniki i Technik Informacyjnych

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

    Call: PRELUDIUM 4 , Panel: ST6

    Principal investigator: dr Michał Cholewa

    Instytut Informatyki Teoretycznej i Stosowanej PAN

  12. Computational complexity of some connectivity problems

    Call: SONATA 4 , Panel: ST6

    Principal investigator: dr hab. Marcin Kamiński

    Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

  13. parameters of finite models

    Call: SONATA 4 , Panel: ST6

    Principal investigator: dr Eryk Kopczyński

    Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

  14. Ramsey numbers containing C_4

    Call: PRELUDIUM 3 , Panel: ST6

    Principal investigator: Janusz Dybizbański

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

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

    Call: SONATA 3 , Panel: ST6

    Principal investigator: dr Marek Cygan

    Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

  16. New methods for the automatic synthesis and exploration of sequential data

    Call: SONATA 2 , Panel: ST6

    Principal investigator: dr Radosław Ziembiński

    Politechnika Poznańska, Wydział Informatyki

  17. Fair Division of Indivisible Goods under Incomplete Information

    Call: OPUS 26 , Panel: HS4

    Principal investigator: dr hab. Marcin Anholcer

    Uniwersytet Ekonomiczny w Poznaniu, Instytut Informatyki i Ekonomii Ilościowej

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

    Call: SONATA 19 , Panel: NZ2

    Principal investigator: dr Krzysztof Gogolewski

    Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

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

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

  21. On-line choosability

    Call: SONATA 2 , Panel: ST6

    Principal investigator: dr Piotr Micek

    Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

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

  23. Establishing a universal pangenome model

    Call: OPUS 24 , Panel: ST6

    Principal investigator: dr hab. Norbert Dojer

    Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

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

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

    Call: SONATA 18 , Panel: ST6

    Principal investigator: dr Adam Karczmarz

    IDEAS NCBR Sp. z o.o.

  26. Structural and algorithmic properties of hereditary graph classes

    Call: SONATA BIS 12 , Panel: ST6

    Principal investigator: dr hab. Marcin Pilipczuk

    Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

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

    Call: SONATA BIS 12 , Panel: ST6

    Principal investigator: dr hab. Jakub Radoszewski

    Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

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

    Call: OPUS 23 , Panel: ST6

    Principal investigator: dr hab. Michał Przewoźniczek

    Politechnika Wrocławska

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

  30. The graph homomorphism problem in structurally restricted classes

    Call: PRELUDIUM 21 , Panel: ST6

    Principal investigator: Marta Piecyk

    Politechnika Warszawska

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

  32. Coloring games on graphs and partially ordered sets

    Call: OPUS 2 , Panel: ST6

    Principal investigator: prof. Jarosław Grytczuk

    Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

  33. Generalizations of the graph coloring problem in graphs with forbidden structures

    Call: PRELUDIUM 20 , Panel: ST6

    Principal investigator: Karolina Okrasa

    Politechnika Warszawska, Wydział Matematyki i Nauk Informacyjnych

  34. H-graphs - recognition, isomorphism, and related problems

    Call: PRELUDIUM 20 , Panel: ST6

    Principal investigator: Jan Derbisz

    Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

  35. Computational aspects of infinite-duration games

    Call: OPUS 21 , Panel: ST6

    Principal investigator: dr hab. Paweł Parys

    Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

  36. Graph sharing games: strategies and algorithms

    Call: PRELUDIUM 2 , Panel: ST6

    Principal investigator: dr Bartosz Walczak

    Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

  37. Phylogenetic models to infer cancer evolution

    Call: SONATA 16 , Panel: ST6

    Principal investigator: dr Jarosław Paszek

    Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

  38. Towards Estimation of Information Content for Graph Structures

    Call: SONATA 16 , Panel: ST6

    Principal investigator: dr Krzysztof Turowski

    Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

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

  40. Algorithmic Nullstellensatz

    Call: OPUS 18 , Panel: ST6

    Principal investigator: dr hab. Bartłomiej Bosek

    Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

  41. Colorings, cliques, and independent sets in graph classes

    Call: SONATA BIS 9 , Panel: ST6

    Principal investigator: dr hab. Bartosz Walczak

    Uniwersytet Jagielloński, Wydział Matematyki i Informatyki

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

    Instytut Informatyki Teoretycznej i Stosowanej Polskiej Akademii Nauk

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

    Call: OPUS 17 , Panel: ST6

    Principal investigator: dr Dominik Pająk

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

  44. Genome assembly algorithms for genetic disorders diagnosis

    Call: PRELUDIUM 17 , Panel: ST6

    Principal investigator: Barbara Poszewiecka

    Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

  45. Graph modeling of search processes

    Call: OPUS 16 , Panel: ST6

    Principal investigator: dr hab. Dariusz Dereniowski

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

  46. Optimality program in graph homomorphism problems

    Call: SONATA 14 , Panel: ST6

    Principal investigator: dr Paweł Rzążewski

    Politechnika Warszawska, Wydział Matematyki i Nauk Informacyjnych

  47. Group Centrality Measures: Axioms, Algorithms and Applications

    Call: OPUS 16 , Panel: ST6

    Principal investigator: dr Oskar Skibski

    Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

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

    Call: OPUS 15 , Panel: ST6

    Principal investigator: dr hab. Katarzyna Paluch

    Uniwersytet Wrocławski, Wydział Matematyki i Informatyki

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

    Call: PRELUDIUM 15 , Panel: ST6

    Principal investigator: dr Adam Karczmarz

    Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

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

    Call: OPUS 15 , Panel: ST8

    Principal investigator: dr hab. Jarosław Krzywański

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