Interval scheduling and colorful independent sets › Research Explorer

Novosibirsk State University's Research Portal

Interval scheduling and colorful independent sets

Research output: Contribution to journal › Article › peer-review

DOI

https://doi.org/10.1007/s10951-014-0398-5
Final published version

René van Bevern
Matthias Mnich
Rolf Niedermeier
Mathias Weller

Original language	English
Pages (from-to)	449-469
Number of pages	21
Journal	Journal of Scheduling
Volume	18
Issue number	5
DOIs	https://doi.org/10.1007/s10951-014-0398-5
Publication status	Published - 13 Oct 2015
Externally published	Yes

Research areas

2-union graphs, Interval graphs, Job interval selection, Parameterized complexity, Strip graphs

OECD FOS+WOS

2.11.IK ENGINEERING, MANUFACTURING
5.02.PE OPERATIONS RESEARCH & MANAGEMENT SCIENCE

ID: 22340205