Precedence-constrained scheduling problems parameterized by partial order width › Research Explorer

Novosibirsk State University's Research Portal

Precedence-constrained scheduling problems parameterized by partial order width

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review

DOI

https://doi.org/10.1007/978-3-319-44914-2_9
Final published version

René van Bevern
Robert Bredereck
Laurent Bulteau
Christian Komusiewicz
Nimrod Talmon
Gerhard J. Woeginger

Original language	English
Title of host publication	Discrete Optimization and Operations Research - 9th International Conference, DOOR 2016, Proceedings
Editors	Michael Khachay, Panos Pardalos, Yury Kochetov, Vladimir Beresnev, Evgeni Nurminski
Publisher	Springer-Verlag GmbH and Co. KG
Pages	105-120
Number of pages	16
ISBN (Print)	9783319449135
DOIs	https://doi.org/10.1007/978-3-319-44914-2_9
Publication status	Published - 1 Jan 2016
Event	9th International Conference on Discrete Optimization and Operations Research, DOOR 2016 - Vladivostok, Russian Federation Duration: 19 Sept 2016 → 23 Sept 2016

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	9869 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	9th International Conference on Discrete Optimization and Operations Research, DOOR 2016
Country/Territory	Russian Federation
City	Vladivostok
Period	19.09.2016 → 23.09.2016

Research areas

Makespan minimization, Parallel identical machines, Parameterized complexity, Resource-constrained project scheduling, Shuffle product

State classification of scientific and technological information

27 MATHEMATICS

ID: 22339398