Approximation Algorithms for Edge-Covering Problem (Q3628568)
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 5555574
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Approximation Algorithms for Edge-Covering Problem |
scientific article; zbMATH DE number 5555574 |
Statements
Approximation Algorithms for Edge-Covering Problem (English)
0 references
20 May 2009
0 references
art gallery
0 references
edge-covering
0 references
approximation algorithm
0 references
vertex guard
0 references
edge guard
0 references
0.96674925
0 references
0.93174875
0 references
0.9256086
0 references
0.9232383
0 references
0.91871446
0 references
0.9185263
0 references
0.9136797
0 references
0.9135854
0 references
0.91252863
0 references
0.9117698
0 references
