An Improved Randomized On-Line Algorithm for a Weighted Interval Selection Problem

Author: Miyazawa Hiroyuki   Erlebach Thomas  

Publisher: Springer Publishing Company

ISSN: 1094-6136

Source: Journal of Scheduling, Vol.7, Iss.4, 2004-07, pp. : 293-311

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract