New Partitioning Techniques and Faster Algorithms for Approximate Interval Scheduling.

Spencer Compton, Slobodan Mitrovic, Ronitt Rubinfeld

Browse the full ICALP paper archive.