Projects funded by the NCN


Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Algorithmic Structure Theory for Sparse Graphs

2015/19/P/ST6/03998

Keywords:

Graph Theory Sparse Graphs Parameterised Complexity Approximation Algorithms Distributed Computing

Descriptors:

  • ST6_4: Formal methods, foundations of computer science, including theoretical computer science, quantum algorithms
  • ST1_14: Discrete mathematics and combinatorics
  • ST6_6: Algorithms, parallel, distributed and network algorithms, algorithmic game theory

Panel:

ST6 - Computer science and informatics: informatics and information systems, computer science, scientific computing, intelligent systems

Host institution :

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

woj. mazowieckie

Other projects carried out by the institution 

Principal investigator (from the host institution):

Dipl. Inform. Sebastian Siebertz 

Number of co-investigators in the project: 2

Call: POLONEZ 1 - announced on 2015-09-15

Amount awarded: 619 536 PLN

Project start date (Y-m-d): 2016-10-01

Project end date (Y-m-d): 2018-09-30

Project duration:: 24 months (the same as in the proposal)

Project status: Project settled

Project description

Download the project description in a pdf file

Note - project descriptions were prepared by the authors of the applications themselves and placed in the system in an unchanged form.

Niniejszy projekt otrzymał dofinansowanie w ramach programu finansowania badań naukowych i innowacji UE „Horyzont 2020” na podstawie umowy Nr 665778 o dofinansowanie działań „Marie Skłodowska-Curie”.