ANALYSIS ON THEORETICAL BOUNDS FOR APPROXIMATING DOMINATING SET PROBLEMS (Q3634205)
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 5568888
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | ANALYSIS ON THEORETICAL BOUNDS FOR APPROXIMATING DOMINATING SET PROBLEMS |
scientific article; zbMATH DE number 5568888 |
Statements
ANALYSIS ON THEORETICAL BOUNDS FOR APPROXIMATING DOMINATING SET PROBLEMS (English)
0 references
23 June 2009
0 references
connected dominating set
0 references
maximal independent set
0 references
unit disk graph
0 references
0 references
0.8708738684654236
0 references
0.8528536558151245
0 references
0.8272503018379211
0 references
0.8170590400695801
0 references
0.814000129699707
0 references
