Projects funded by the NCN


Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Computational complexity of some connectivity problems

2012/07/D/ST6/02432

Keywords:

graph algorithms connectivity paremeterized complexity planar graphs

Descriptors:

  • ST6_6: Algorithms, parallel, distributed and network algorithms, algorithmic game theory
  • ST1_14: Discrete mathematics and combinatorics
  • ST1_15: Mathematical aspects of computer science

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):

dr hab. Marcin Kamiński 

Number of co-investigators in the project: 3

Call: SONATA 4 - announced on 2012-09-15

Amount awarded: 398 960 PLN

Project start date (Y-m-d): 2013-07-09

Project end date (Y-m-d): 2016-07-08

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

Project status: Project settled