Maximum Cut Parameterized by Crossing Number (Q5119374)
From MaRDI portal
scientific article; zbMATH DE number 7243656
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Maximum Cut Parameterized by Crossing Number |
scientific article; zbMATH DE number 7243656 |
Statements
Maximum Cut Parameterized by Crossing Number (English)
0 references
4 September 2020
0 references
edge-weighted graph
0 references
fixed-parameter tractable algorithm
0 references
0 references
0 references
0 references
0 references