On approximation of max-vertex-cover (Q1848386)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1832948
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On approximation of max-vertex-cover |
scientific article; zbMATH DE number 1832948 |
Statements
On approximation of max-vertex-cover (English)
0 references
20 November 2002
0 references
Max-vertex-cover
0 references
Polynomial approximation algorithm
0 references
Linear programming
0 references
Semidefinite programming
0 references
0 references
0 references
0.857951819896698
0 references
0.8564542531967163
0 references
0.8503183126449585
0 references
0.8466869592666626
0 references
0.8452982306480408
0 references
