\input zb-basic \input zb-ioport \iteman{io-port 70864908} \itemau{Borradaile, Glencora; Sankowski, Piotr; Wulff-Nilsen, Christian} \itemti{Min st-cut oracle for planar graphs with near-linear preprocessing time} \itemso{FOCS, 601-610 (2010).} \itemcc{} \itemut{} \itemli{http://doi.ieeecomputersociety.org/10.1109/FOCS.2010.63} \end