Planar graphs: Random walks and bipartiteness testing

Artur Czumaj, Morteza Monemizadeh, Krzysztof Onak, Christian Sohler. Planar graphs: Random walks and bipartiteness testing. Random Struct. Algorithms, 55(1):104-124, 2019. [doi]

Abstract

Abstract is missing.