Beyond Max-Cut: \(\lambda\)-extendible properties parameterized above the Poljak-Turzík bound (Q2453557)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Beyond Max-Cut: \(\lambda\)-extendible properties parameterized above the Poljak-Turzík bound |
scientific article |
Statements
Beyond Max-Cut: \(\lambda\)-extendible properties parameterized above the Poljak-Turzík bound (English)
0 references
10 June 2014
0 references
algorithms and data structures
0 references
fixed-parameter tractable algorithms
0 references
above-guarantee parameterization
0 references
\textsc{Max-Cut}
0 references
\(\lambda\)-extendible properties
0 references
0 references
0 references
0 references
