Efficient Testing of Bipartite Graphs for Forbidden Induced Subgraphs

Noga Alon, Eldar Fischer, Ilan Newman. Efficient Testing of Bipartite Graphs for Forbidden Induced Subgraphs. SIAM Journal on Computing, 37(3):959-976, 2007. [doi]

Abstract

Abstract is missing.