Randomized online interval scheduling (Q1273096): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Set OpenAlex properties.
 
(One intermediate revision by one other user not shown)
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

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