Pages that link to "Item:Q1841882"
From MaRDI portal
The following pages link to Approximating a generalization of MAX 2SAT and MIN 2SAT (Q1841882):
Displaying 8 items.
- A general reduction theorem with applications to pathwidth and the complexity of Max 2-CSP (Q494789) (← links)
- Solving integer programs over monotone inequalities in three variables: A framework for half integrality and good approximations (Q1598763) (← links)
- Bounds and fast approximation algorithms for binary quadratic optimzation problems with application to MAX 2SAT (Q1841891) (← links)
- (In)approximability of maximum minimal FVS (Q2051849) (← links)
- A primal-dual approximation algorithm for \textsc{minsat} (Q2161258) (← links)
- Classes of linear programs solvable by coordinate-wise minimization (Q2163850) (← links)
- Simple Approximation Algorithms for Balanced MAX 2SAT (Q2802976) (← links)
- Mathematical Foundations of Computer Science 2004 (Q5311102) (← links)