Approximating the distance to properties in bounded-degree and general sparse graphs (Q4962788)
From MaRDI portal
scientific article; zbMATH DE number 6972956
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Approximating the distance to properties in bounded-degree and general sparse graphs |
scientific article; zbMATH DE number 6972956 |
Statements
Approximating the distance to properties in bounded-degree and general sparse graphs (English)
0 references
5 November 2018
0 references
sublinear approximation algorithms
0 references
distance approximation
0 references
graph properties
0 references
property testing
0 references
