Relaxation and matrix randomized rounding for the maximum spectral subgraph problem (Q2327107)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Relaxation and matrix randomized rounding for the maximum spectral subgraph problem |
scientific article |
Statements
Relaxation and matrix randomized rounding for the maximum spectral subgraph problem (English)
0 references
11 October 2019
0 references
approximation algorithm
0 references
relaxation and rounding
0 references
semidefinite programming
0 references
spectral graph theory
0 references
random graphs
0 references