Property testing in bounded degree graphs (Q5957578)
From MaRDI portal
scientific article; zbMATH DE number 1717733
Language | Label | Description | Also known as |
---|---|---|---|
English | Property testing in bounded degree graphs |
scientific article; zbMATH DE number 1717733 |
Statements
Property testing in bounded degree graphs (English)
0 references
7 March 2002
0 references
property testing
0 references
randomized algorithms
0 references
bounded-degree graph
0 references