An SDP-based algorithm for linear-sized spectral sparsification (Q4978013)
From MaRDI portal
!
WARNING
This is the item page for this Wikibase entity, intended for internal use and editing purposes.
Please use the normal view instead:
scientific article; zbMATH DE number 6761847
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | An SDP-based algorithm for linear-sized spectral sparsification |
scientific article; zbMATH DE number 6761847 |
Statements
An SDP-based algorithm for linear-sized spectral sparsification (English)
0 references
17 August 2017
0 references
spectral graph theory
0 references
spectral sparsification
0 references
0.8860170841217041
0 references
0.8817015290260315
0 references
0.8537639379501343
0 references
0.8526769280433655
0 references
0.8524027466773987
0 references
