Transitive-Closure Spanners (Q4910569)
From MaRDI portal
scientific article; zbMATH DE number 6146310
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Transitive-Closure Spanners |
scientific article; zbMATH DE number 6146310 |
Statements
Transitive-Closure Spanners (English)
0 references
19 March 2013
0 references
spanners
0 references
approximation algorithms
0 references
hardness of approximation
0 references
graph separators
0 references
