Completion Time Scheduling and the WSRPT Algorithm

DOI10.1007/978-3-642-32147-4_37zbMath1370.90124OpenAlexW1592513260MaRDI QIDQ3167644

Christine Chung, Bo Xiong

Publication date: 2 November 2012

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

Full work available at URL: https://digitalcommons.conncoll.edu/comscifacpub/9

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Online algorithms; streaming algorithms (68W27)

Related Items (1)

A Tight 2-Approximation for Preemptive Stochastic Scheduling

This page was built for publication: Completion Time Scheduling and the WSRPT Algorithm