Vertex Sparsifiers: New Results from Old Techniques (Q5891880)
From MaRDI portal
scientific article; zbMATH DE number 6369506
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Vertex Sparsifiers: New Results from Old Techniques |
scientific article; zbMATH DE number 6369506 |
Statements
Vertex Sparsifiers: New Results from Old Techniques (English)
0 references
14 November 2014
0 references
approximation algorithms
0 references
vertex sparsifier
0 references
0-extensions
0 references
planar graphs
0 references
graph minors
0 references
flow sparsifier
0 references
multicommodity flow
0 references
metric decomposition
0 references
