On-line scheduling of a single machine to minimize total weighted completion time.

Edward J. Anderson, Chris N. Potts

Browse the full SODA paper archive.