A spectral partitioning algorithm for maximum directed cut problem (Q5918387)
From MaRDI portal
scientific article; zbMATH DE number 7433393
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A spectral partitioning algorithm for maximum directed cut problem |
scientific article; zbMATH DE number 7433393 |
Statements
A spectral partitioning algorithm for maximum directed cut problem (English)
0 references
25 November 2021
0 references
maximum directed cut
0 references
spectral graph theory
0 references
spectral partitioning rounding
0 references
approximation algorithm
0 references
0 references
