Randomized online interval scheduling (Q1273096): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
| Property / cites work | |||
| Property / cites work: On the competitiveness of on-line real-time task scheduling / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: On the power of randomization in on-line algorithms / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q4234110 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Note on scheduling intervals on-line / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q4320535 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Competitive snoopy caching / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q3128889 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Randomized competitive algorithms for the list update problem / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: On-line scheduling of jobs with fixed start and end times / rank | |||
Normal rank | |||
Revision as of 16:36, 28 May 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Randomized online interval scheduling |
scientific article |
Statements
Randomized online interval scheduling (English)
0 references
23 June 1999
0 references
online interval scheduling
0 references
analysis of algorithms
0 references
optimal 4-competitive deterministic algorithm
0 references
