Projects funded by the NCN
Coloring and L(2,1)-labeling of geometric intersection graphs
2016/23/N/ST1/03181
Keywords:
online coloring interval graphs disk intersection graphs
Descriptors:
- ST1_14: Discrete mathematics and combinatorics
- ST1_15: Mathematical aspects of computer science
Panel:
ST1 - Mathematics: all areas of mathematics, pure and applied, as well as mathematical foundations of computer science, physics and statistics
Host institution :
Politechnika Warszawska, Wydział Matematyki i Nauk Informacyjnych
woj. mazowieckie
Principal investigator (from the host institution):
Number of co-investigators in the project: 2
Call: PRELUDIUM 12 - announced on 2016-09-15
Amount awarded: 43 400 PLN
Project start date (Y-m-d): 2017-10-05
Project end date (Y-m-d): 2021-10-04
Project duration:: 48 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.