Improved randomized results for the interval selection problem (Q986549)
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: Improved randomized results for the interval selection problem |
scientific article; zbMATH DE number 5768909
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Improved randomized results for the interval selection problem |
scientific article; zbMATH DE number 5768909 |
Statements
Improved randomized results for the interval selection problem (English)
0 references
11 August 2010
0 references
online algorithms
0 references
Yao's principle
0 references
interval scheduling
0 references
competitive analysis
0 references
0 references
0.9953548
0 references
0.89772457
0 references
0.88275594
0 references
0.87677777
0 references
0.8760401
0 references
0.8712337
0 references
0.8546667
0 references
0.85436094
0 references
