Efficient Testing of Bipartite Graphs for Forbidden Induced Subgraphs (Q3507528)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Efficient Testing of Bipartite Graphs for Forbidden Induced Subgraphs |
scientific article |
Statements
Efficient Testing of Bipartite Graphs for Forbidden Induced Subgraphs (English)
0 references
19 June 2008
0 references
property testing
0 references
graph algorithms
0 references
approximation
0 references
regularity lemma
0 references
