Pages that link to "Item:Q2891341"

The following pages link to New Upper Bounds for MAX-2-SAT and MAX-2-CSP w.r.t. the Average Variable Degree (Q2891341):

Displayed 2 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)