An approximation algorithm for the maximum spectral subgraph problem (Q2082202)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An approximation algorithm for the maximum spectral subgraph problem |
scientific article |
Statements
An approximation algorithm for the maximum spectral subgraph problem (English)
0 references
4 October 2022
0 references
approximation algorithm
0 references
relaxation and rounding
0 references
semidefinite programming
0 references
spectral graph theory
0 references
random graphs
0 references
0 references
0 references
