Online Interval Scheduling: Randomized and Multiprocessor Cases

DOI10.1007/978-3-540-73545-8_19zbMath1206.68379OpenAlexW2143393151MaRDI QIDQ3608843

Chung Keung Poon, Feifeng Zheng, Stanley P. Y. Fung

Publication date: 6 March 2009

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

Full work available at URL: http://hdl.handle.net/2381/3830

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Randomized algorithms (68W20)

Related Items (3)

Improved Randomized Results for That Interval Selection Problem ⋮ Dynamic algorithms for monotonic interval scheduling problem ⋮ Improved Randomized Online Scheduling of Unit Length Intervals and Jobs

This page was built for publication: Online Interval Scheduling: Randomized and Multiprocessor Cases