Projects funded by the NCN

Research on properties of alliances and secure sets seen as a subset of vertices which satisfies a certain conditions.

Call: PRELUDIUM 1 , Panel: ST6

Principal investigator: Katarzyna Jesse-Józefczyk

Uniwersytet Zielonogórski, Wydział Matematyki, Informatyki i Ekonometrii

DISQUSS: Diversified Suggestions for Queries on Semi-structured Data Sets

Call: OPUS 4 , Panel: ST6

Principal investigator: dr Marcin Sydow

Instytut Podstaw Informatyki PAN

Freedom and independence in algebra and topology

Call: SONATA 4 , Panel: ST1

Principal investigator: dr hab. Szymon Głąb

Politechnika Łódzka, Wydział Fizyki Technicznej, Informatyki i Matematyki Stosowanej

Sequences covering sets and achromatic colorings of graphs

Call: OPUS 3 , Panel: ST1

Principal investigator: prof. Zbigniew Lonc

Politechnika Warszawska, Wydział Matematyki i Nauk Informacyjnych

An analysis of the structure of graphs basing on random mappings and intersections of random sets.

Call: OPUS 1 , Panel: ST1

Principal investigator: prof. Jerzy Jaworski

Uniwersytet im. Adama Mickiewicza, Wydział Matematyki i Informatyki

Vertex distinguishing graph colourings

Call: SONATA 1 , Panel: ST1

Principal investigator: dr Jakub Przybyło

Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie, Wydział Matematyki Stosowanej

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

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

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

Feeding and ritual practices of the Early Iron Age based on the settlement in Milejowice and the necropolis in Domasław....

Call: OPUS 21 , Panel: HS3

Principal investigator: dr Anna Józefowska-Domańska

Instytut Archeologii i Etnologii Polskiej Akademii Nauk

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

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