Linear Programming and the Worst-Case Analysis of Greedy Algorithms on Cubic Graphs

William Duckworth, Nicholas C. Wormald. Linear Programming and the Worst-Case Analysis of Greedy Algorithms on Cubic Graphs. Electr. J. Comb., 17(1), 2010. [doi]

Abstract

Abstract is missing.