Lower Bounds for Testing Bipartiteness in Dense Graphs

Andrej Bogdanov. Lower Bounds for Testing Bipartiteness in Dense Graphs. Electronic Colloquium on Computational Complexity (ECCC), (064), 2002. [doi]

Authors

Andrej Bogdanov

This author has not been identified. Look up 'Andrej Bogdanov' in Google