Pages that link to "Item:Q1625174"
From MaRDI portal
The following pages link to \textsc{Max-Cut Above Spanning Tree} is fixed-parameter tractable (Q1625174):
Displaying 4 items.
- \textsc{Max-Cut} parameterized above the Edwards-Erdős bound (Q494801) (← links)
- Algorithms for \((n,3)\)-MAXSAT and parameterization above the all-true assignment (Q2283027) (← links)
- Fixed-parameter tractable algorithm and polynomial kernel for \textsc{Max-Cut Above Spanning Tree} (Q2300620) (← links)
- Max-Cut Parameterized above the Edwards-Erdős Bound (Q2843252) (← links)