Tight Bounds for Testing Bipartiteness in General Graphs

Tali Kaufman, Michael Krivelevich, Dana Ron. Tight Bounds for Testing Bipartiteness in General Graphs. SIAM Journal on Computing, 33(6):1441-1483, 2004. [doi]

Abstract

Abstract is missing.