Solving integer programs over monotone inequalities in three variables: A framework for half integrality and good approximations (Q1598763)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Solving integer programs over monotone inequalities in three variables: A framework for half integrality and good approximations |
scientific article |
Statements
Solving integer programs over monotone inequalities in three variables: A framework for half integrality and good approximations (English)
0 references
28 May 2002
0 references
approximation algorithm
0 references
half integrality
0 references
feasible cut
0 references
minimum satisfiability
0 references
vertex cover
0 references
generalized satisfiability
0 references
maximum clique
0 references
superoptimal
0 references
minimum cut
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
