Sciweavers

ESA
2008
Springer
134views Algorithms» more  ESA 2008»
13 years 6 months ago
Improved Randomized Results for That Interval Selection Problem
Online interval selection is a problem in which intervals arrive one by one, sorted by their left endpoints. Each interval has a length and a non-negative weight associated with i...
Leah Epstein, Asaf Levin