Pages that link to "Item:Q2891341"
From MaRDI portal
The following pages link to New Upper Bounds for MAX-2-SAT and MAX-2-CSP w.r.t. the Average Variable Degree (Q2891341):
Displaying 3 items.
- A general reduction theorem with applications to pathwidth and the complexity of Max 2-CSP (Q494789) (← links)
- New exact algorithms for the 2-constraint satisfaction problem (Q2437759) (← links)
- An experimental evaluation of semidefinite programming and spectral algorithms for max cut (Q6579779) (← links)
