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

@@ Property / DOI @@
-.1007/s10878-015-9915-5
@@ Property / DOI: 10.1007/s10878-015-9915-5 / rank @@
-Normal rank
@@ Property / author @@
-Friedhelm Meyer auf der Heide
@@ Property / author: Friedhelm Meyer auf der Heide / rank @@
-Normal rank
@@ Property / author @@
+Friedhelm Meyer auf der Heide
@@ Property / author: Friedhelm Meyer auf der Heide / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C27
@@ Property / Mathematics Subject Classification ID: 90C27 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+B80
@@ Property / Mathematics Subject Classification ID: 90B80 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6657322
@@ Property / zbMATH DE Number: 6657322 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+online algorithms
@@ Property / zbMATH Keywords: online algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+set cover problems
@@ Property / zbMATH Keywords: set cover problems / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+facility location problems
@@ Property / zbMATH Keywords: facility location problems / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+primal dual algorithms
@@ Property / zbMATH Keywords: primal dual algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+randomized rounding
@@ Property / zbMATH Keywords: randomized rounding / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10878-015-9915-5
+Normal rank
@@ Property / OpenAlex ID @@
+W2211969678
@@ Property / OpenAlex ID: W2211969678 / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized Online Algorithms for Set Cover Leasing Problems
+Normal rank
@@ Property / cites work @@
+Admission control to minimize rejections and online set cover with repetitions
+Normal rank
@@ Property / cites work @@
+A general approach to online network optimization problems
+Normal rank
@@ Property / cites work @@
+Algorithmic construction of sets for             <i>k</i>             -restrictions
+Normal rank
@@ Property / cites work @@
+The Online Set Cover Problem
@@ Property / cites work: The Online Set Cover Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Infrastructure Leasing Problems
@@ Property / cites work: Infrastructure Leasing Problems / rank @@
+Normal rank
@@ Property / cites work @@
+A Greedy Heuristic for the Set-Covering Problem
@@ Property / cites work: A Greedy Heuristic for the Set-Covering Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the online set multicover problems via randomized winnowing
+Normal rank
@@ Property / cites work @@
+Randomized approximation algorithms for set multicover problems with applications to reverse engineering of protein and gene networks
+Normal rank
@@ Property / cites work @@
+Online Primal-Dual Algorithms for Covering and Packing
+Normal rank
@@ Property / cites work @@
+A threshold of ln             <i>n</i>             for approximating set cover
+Normal rank
@@ Property / cites work @@
+A primal-dual algorithm for online non-uniform facility location
+Normal rank
@@ Property / cites work @@
+On the competitive ratio for online facility location
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for metric facility location and             <i>k</i>             -Median problems using the primal-dual schema and Lagrangian relaxation
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for combinatorial problems
+Normal rank
@@ Property / cites work @@
+On the ratio of optimal integral and fractional covers
+Normal rank
@@ Property / cites work @@
+Offline and Online Facility Leasing
@@ Property / cites work: Offline and Online Facility Leasing / rank @@
+Normal rank
@@ Property / cites work @@
+Rapid randomized pruning for fast greedy distributed algorithms
+Normal rank
@@ Property / cites work @@
+Q4782696
@@ Property / cites work: Q4782696 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S10878-015-9915-5
@@ Property / DOI: 10.1007/S10878-015-9915-5 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:346515