Randomized on-line algorithms and lower bounds for computing large independent sets in disk graphs (Q867854)
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: Randomized on-line algorithms and lower bounds for computing large independent sets in disk graphs |
scientific article; zbMATH DE number 5128017
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Randomized on-line algorithms and lower bounds for computing large independent sets in disk graphs |
scientific article; zbMATH DE number 5128017 |
Statements
Randomized on-line algorithms and lower bounds for computing large independent sets in disk graphs (English)
0 references
19 February 2007
0 references
competitive analysis
0 references
0.91233796
0 references
0.9020306
0 references
0.9007249
0 references
0.8939955
0 references
0.89399534
0 references
0.88953173
0 references
0.88713706
0 references
0.8839127
0 references
