Random walks and forbidden minors. I: An \(n^{1/2+o(1)}\)-query one-sided tester for minor closed properties on bounded degree graphs (Q3387757)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Random walks and forbidden minors. I: An n^1/2+o(1)-query one-sided tester for minor closed properties on bounded degree graphs |
scientific article; zbMATH DE number 7294220
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Random walks and forbidden minors. I: An \(n^{1/2+o(1)}\)-query one-sided tester for minor closed properties on bounded degree graphs |
scientific article; zbMATH DE number 7294220 |
Statements
Random Walks and Forbidden Minors I: An $n^{1/2+o(1)}$-Query One-Sided Tester for Minor Closed Properties on Bounded Degree Graphs (English)
0 references
13 January 2021
0 references
property testing
0 references
minor-free graphs
0 references
bounded degree graphs
0 references
0 references
0 references
0 references
0.9075374007225036
0 references
0.90358704328537
0 references
0.8696280121803284
0 references
0.8610525727272034
0 references
0.8180296421051025
0 references
