An optimal randomized online algorithm for the \(k\)-Canadian traveller problem on node-disjoint paths (Q2352354): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Import241208061232 (talk | contribs)
Normalize DOI.
 
(5 intermediate revisions by 4 users not shown)
Property / DOI
 
Property / DOI: 10.1007/s10878-013-9634-8 / rank
Normal rank
 
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s10878-013-9634-8 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2043815754 / rank
 
Normal rank
Property / Wikidata QID
 
Property / Wikidata QID: Q57851363 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A risk-reward framework for the competitive analysis of financial games / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3138961 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new measure for the study of on-line algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4223058 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Canadian Traveller Problem Revisited / rank
 
Normal rank
Property / cites work
 
Property / cites work: Shortest paths without a map / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Risk-Reward Competitive Analysis for the Recoverable Canadian Traveller Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on the \(k\)-Canadian traveller problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Canadian Traveller Problem and its competitive analysis / rank
 
Normal rank
Property / cites work
 
Property / cites work: The k-Canadian Travelers Problem with Communication / rank
 
Normal rank
Property / DBLP publication ID
 
Property / DBLP publication ID: journals/jco/BenderW15 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1007/S10878-013-9634-8 / rank
 
Normal rank

Latest revision as of 03:54, 18 December 2024

scientific article
Language Label Description Also known as
English
An optimal randomized online algorithm for the \(k\)-Canadian traveller problem on node-disjoint paths
scientific article

    Statements

    An optimal randomized online algorithm for the \(k\)-Canadian traveller problem on node-disjoint paths (English)
    0 references
    0 references
    0 references
    1 July 2015
    0 references
    competitive analysis
    0 references
    online algorithm
    0 references
    Canadian traveller problem
    0 references

    Identifiers