Projects funded by the NCN


Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Allocation of tasks in computer networks

2011/03/N/ST6/04404

Keywords:

domination in graphs assignment problem quadratic assignment problem approximation algorithm NP-completeness

Descriptors:

  • ST6_6: Algorithms, parallel, distributed and network algorithms, algorithmic game theory
  • ST6_3: Software engineering, operating systems, software development methods, programming languages

Panel:

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

Host institution :

POLITECHNIKA GDAŃSKA

woj. pomorskie

Other projects carried out by the institution 

Principal investigator (from the host institution):

dr Marcin Krzywkowski 

Number of co-investigators in the project: 2

Call: PRELUDIUM 2 - announced on 2011-09-15

Amount awarded: 69 000 PLN

Project start date (Y-m-d): 2012-09-05

Project end date (Y-m-d): 2013-11-07

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

Project status: Project settled