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]
@article{AlonFN07, title = {Efficient Testing of Bipartite Graphs for Forbidden Induced Subgraphs}, author = {Noga Alon and Eldar Fischer and Ilan Newman}, year = {2007}, doi = {10.1137/050627915}, url = {http://dx.doi.org/10.1137/050627915}, tags = {testing, graph-rewriting, rewriting}, researchr = {https://researchr.org/publication/AlonFN07}, cites = {0}, citedby = {0}, journal = {SIAM Journal on Computing}, volume = {37}, number = {3}, pages = {959-976}, }