Allan Borodin, Joan Boyar, Kim S. Larsen. Priority Algorithms for Graph Optimization Problems. In Giuseppe Persiano, Roberto Solis-Oba, editors, Approximation and Online Algorithms, Second International Workshop, WAOA 2004, Bergen, Norway, September 14-16, 2004, Revised Selected Papers. Volume 3351 of Lecture Notes in Computer Science, pages 126-139, Springer, 2004. [doi]
Abstract is missing.