Ordering Problems Approximated: Single-Processor Scheduling and Interval Graph Completion.

R. Ravi, Ajit Agrawal, Philip N. Klein

Browse the full ICALP paper archive.