Planar Graphs: Random Walks and Bipartiteness Testing.

Artur Czumaj, Morteza Monemizadeh, Krzysztof Onak, Christian Sohler

Browse the full FOCS paper archive.