Randomized online interval scheduling (Q1273096): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Set OpenAlex properties.
 
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
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
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/s0167-6377(98)00019-4 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2028234874 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 10:29, 30 July 2024

scientific article
Language Label Description Also known as
English
Randomized online interval scheduling
scientific article

    Statements

    Randomized online interval scheduling (English)
    0 references
    0 references
    23 June 1999
    0 references
    online interval scheduling
    0 references
    analysis of algorithms
    0 references
    optimal 4-competitive deterministic algorithm
    0 references

    Identifiers