Embeddings of negative-type metrics and an improved approximation to generalized sparsest cut (Q4962715)
From MaRDI portal
scientific article; zbMATH DE number 6972872
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Embeddings of negative-type metrics and an improved approximation to generalized sparsest cut |
scientific article; zbMATH DE number 6972872 |
Statements
Embeddings of negative-type metrics and an improved approximation to generalized sparsest cut (English)
0 references
5 November 2018
0 references
approximation algorithm
0 references
embedding
0 references
metrics
0 references
negative-type metric
0 references
sparsest cut
0 references
