Worst-Case Ratios for Planar Graphs and the Method of Induction on Faces (Extended Abstract)

Christos H. Papadimitriou, Mihalis Yannakakis

Browse the full FOCS paper archive.