Dynamising Interval Scheduling: The Monotonic Case

DOI10.1007/978-3-642-45278-9_16zbMath1407.68109OpenAlexW144067084MaRDI QIDQ2870026

Bakhadyr Khoussainov, Jiamou Liu, Mikhail Kokho, Aleksandr Nikolaevich Gavryushkin

Publication date: 17 January 2014

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-45278-9_16

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Deterministic scheduling theory in operations research (90B35) Data structures (68P05)

Related Items (2)

Dynamic algorithms for monotonic interval scheduling problem ⋮ Dynamic algorithms for multimachine interval scheduling through analysis of idle intervals

This page was built for publication: Dynamising Interval Scheduling: The Monotonic Case