Solving integer programs over monotone inequalities in three variables: A framework for half integrality and good approximations (Q1598763)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Solving integer programs over monotone inequalities in three variables: A framework for half integrality and good approximations |
scientific article; zbMATH DE number 1746209
| 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; zbMATH DE number 1746209 |
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
