Projects funded by the NCN


Search results

72 projects found matching your search criteria :

Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all
  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