Towards the price of leasing online (Q346515): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
Import241208061232 (talk | contribs)
Normalize DOI.
 
(2 intermediate revisions by 2 users not shown)
Property / DOI
 
Property / DOI: 10.1007/s10878-015-9915-5 / rank
Normal rank
 
Property / cites work
 
Property / cites work: Randomized Online Algorithms for Set Cover Leasing Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Admission control to minimize rejections and online set cover with repetitions / rank
 
Normal rank
Property / cites work
 
Property / cites work: A general approach to online network optimization problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithmic construction of sets for <i>k</i> -restrictions / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Online Set Cover Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Infrastructure Leasing Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Greedy Heuristic for the Set-Covering Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximating the online set multicover problems via randomized winnowing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Randomized approximation algorithms for set multicover problems with applications to reverse engineering of protein and gene networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Online Primal-Dual Algorithms for Covering and Packing / rank
 
Normal rank
Property / cites work
 
Property / cites work: A threshold of ln <i>n</i> for approximating set cover / rank
 
Normal rank
Property / cites work
 
Property / cites work: A primal-dual algorithm for online non-uniform facility location / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the competitive ratio for online facility location / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation algorithms for metric facility location and <i>k</i> -Median problems using the primal-dual schema and Lagrangian relaxation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation algorithms for combinatorial problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the ratio of optimal integral and fractional covers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Offline and Online Facility Leasing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rapid randomized pruning for fast greedy distributed algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4782696 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1007/S10878-015-9915-5 / rank
 
Normal rank

Latest revision as of 14:56, 9 December 2024

scientific article
Language Label Description Also known as
English
Towards the price of leasing online
scientific article

    Statements

    Towards the price of leasing online (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    29 November 2016
    0 references
    online algorithms
    0 references
    set cover problems
    0 references
    facility location problems
    0 references
    primal dual algorithms
    0 references
    randomized rounding
    0 references

    Identifiers