Q5009578 (Q5009578): Difference between revisions

@@ Property / DOI @@
-.4230/LIPIcs.ESA.2018.21
@@ Property / DOI: 10.4230/LIPIcs.ESA.2018.21 / rank @@
-Normal rank
@@ Property / cites work @@
+Q5743413
@@ Property / cites work: Q5743413 / rank @@
+Normal rank
@@ Property / cites work @@
+Spectral Sparsification in Dynamic Graph Streams
@@ Property / cites work: Spectral Sparsification in Dynamic Graph Streams / rank @@
+Normal rank
@@ Property / cites work @@
+A general approach to online network optimization problems
+Normal rank
@@ Property / cites work @@
+Dynamic Facility Location via Exponential Clocks
@@ Property / cites work: Dynamic Facility Location via Exponential Clocks / rank @@
+Normal rank
@@ Property / cites work @@
+LP-Based Algorithms for Capacitated Facility Location
+Normal rank
@@ Property / cites work @@
+A simple and deterministic competitive algorithm for online facility location
+Normal rank
@@ Property / cites work @@
+Online network design with outliers
@@ Property / cites work: Online network design with outliers / rank @@
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Q4542533
@@ Property / cites work: Q4542533 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4223058
@@ Property / cites work: Q4223058 / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem
+Normal rank
@@ Property / cites work @@
+Q3351135
@@ Property / cites work: Q3351135 / rank @@
+Normal rank
@@ Property / cites work @@
+(1 + ε)-Approximation for Facility Location in Data Streams
+Normal rank
@@ Property / cites work @@
+Incremental facility location problem and its competitive algorithms
+Normal rank
@@ Property / cites work @@
+Online facility location with facility movements
@@ Property / cites work: Online facility location with facility movements / rank @@
+Normal rank
@@ Property / cites work @@
+A tight bound on approximating arbitrary metrics by tree metrics
+Normal rank
@@ Property / cites work @@
+Incremental algorithms for facility location and \(k\)-median
+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 @@
+Coresets in dynamic geometric data streams
@@ Property / cites work: Coresets in dynamic geometric data streams / rank @@
+Normal rank
@@ Property / cites work @@
+Q3579386
@@ Property / cites work: Q3579386 / rank @@
+Normal rank
@@ Property / cites work @@
+Set Covering with Our Eyes Closed
@@ Property / cites work: Set Covering with Our Eyes Closed / rank @@
+Normal rank
@@ Property / cites work @@
+Online Steiner Tree with Deletions
@@ Property / cites work: Online Steiner Tree with Deletions / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for dynamic geometric problems over data streams
+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 @@
+Single Pass Spectral Sparsification in Dynamic Streams
+Normal rank
@@ Property / cites work @@
+Spanners and sparsifiers in dynamic streams
@@ Property / cites work: Spanners and sparsifiers in dynamic streams / rank @@
+Normal rank
@@ Property / cites work @@
+Facility Location in Dynamic Geometric Data Streams
+Normal rank
@@ Property / cites work @@
+The Power of Dynamic Distance Oracles
@@ Property / cites work: The Power of Dynamic Distance Oracles / rank @@
+Normal rank
@@ Property / cites work @@
+A 1.488 approximation algorithm for the uncapacitated facility location problem
+Normal rank
@@ Property / cites work @@
+The Online Median Problem
@@ Property / cites work: The Online Median Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Profit-earning facility location
@@ Property / cites work: Profit-earning facility location / rank @@
+Normal rank
@@ Property / cites work @@
+Offline and online facility leasing
@@ Property / cites work: Offline and online facility leasing / rank @@
+Normal rank
@@ Property / cites work @@
+Obtaining online approximation algorithms for facility dispersion from offline algorithms
+Normal rank
@@ Property / cites work @@
+A randomized \(O(\log n)\)-competitive algorithm for the online connected facility location problem
+Normal rank
@@ Property / cites work @@
+Q4526991
@@ Property / cites work: Q4526991 / rank @@
+Normal rank
@@ Property / cites work @@
+Online Network Design Algorithms via Hierarchical Decompositions
+Normal rank
@@ Property / DOI @@
+.4230/LIPICS.ESA.2018.21
@@ Property / DOI: 10.4230/LIPICS.ESA.2018.21 / rank @@
+Normal rank