Return to Article Details Linear Programming and the Worst-Case Analysis of Greedy Algorithms on Cubic Graphs Download Download PDF