Pages that link to "Item:Q4446321"
From MaRDI portal
The following pages link to NEW APPROXIMATION ALGORITHMS FOR MAX 2SAT AND MAX DICUT (Q4446321):
Displaying 5 items.
- On the directed cut cone and polytope (Q281821) (← links)
- A general reduction theorem with applications to pathwidth and the complexity of Max 2-CSP (Q494789) (← links)
- Adding cardinality constraints to integer programs with applications to maximum satisfiability (Q2380072) (← links)
- Semidefinite programming based approaches to the break minimization problem (Q2583777) (← links)
- .878-approximation algorithms for MAX CUT and MAX 2SAT (Q2817633) (← links)