Min st-cut Oracle for Planar Graphs with Near-Linear Preprocessing Time.

Glencora Borradaile, Piotr Sankowski, Christian Wulff-Nilsen

Browse the full FOCS paper archive.