Towards the price of leasing online
From MaRDI portal
Publication:346515
DOI10.1007/S10878-015-9915-5zbMATH Open1356.90114OpenAlexW2211969678MaRDI QIDQ346515FDOQ346515
Authors: Sebastian Abshoff, Peter Kling, Christine Markarian, Peter Pietrzyk, Friedhelm Meyer auf der Heide 
Publication date: 29 November 2016
Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10878-015-9915-5
Recommendations
online algorithmsfacility location problemsrandomized roundingprimal dual algorithmsset cover problems
Cites Work
- A threshold of ln n for approximating set cover
- Approximation algorithms for combinatorial problems
- A Greedy Heuristic for the Set-Covering Problem
- Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
- On the ratio of optimal integral and fractional covers
- Online primal-dual algorithms for covering and packing
- Title not available (Why is that?)
- Randomized approximation algorithms for set multicover problems with applications to reverse engineering of protein and gene networks
- Algorithmic construction of sets for k -restrictions
- The online set cover problem
- On the competitive ratio for online facility location
- A primal-dual algorithm for online non-uniform facility location
- Approximating the online set multicover problems via randomized winnowing
- Admission control to minimize rejections and online set cover with repetitions
- Randomized online algorithms for set cover leasing problems
- A general approach to online network optimization problems
- Offline and Online Facility Leasing
- Rapid randomized pruning for fast greedy distributed algorithms
- Infrastructure Leasing Problems
Cited In (16)
- Randomized online algorithms for set cover leasing problems
- Title not available (Why is that?)
- Towards flexible demands in online leasing problems
- Online leasing problem with price fluctuations under the consumer price index
- Competitive analysis for online leasing problem with compound interest rate
- Offline and Online Facility Leasing
- Leasing with uncertainty
- Title not available (Why is that?)
- Online Facility Service Leasing Inspired by the COVID-19 Pandemic
- Infrastructure Leasing Problems
- Competitive strategy for on-line leasing of depreciable equipment
- Group parking permit problems
- Offline and online facility leasing
- Online leasing problem with price fluctuations and the second-hand transaction
- Price fluctuation in online leasing
- Pick, pack, \& survive: charging robots in a modern warehouse based on online connected dominating sets
This page was built for publication: Towards the price of leasing online
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q346515)
