The Power of Deferral: Maintaining a Constant-Competitive Steiner Tree Online (Q3460333): Difference between revisions

@@ Property / arXiv ID @@
+.3757
@@ Property / arXiv ID: 1307.3757 / rank @@
+Normal rank
@@ Property / cites work @@
+On-line Steiner trees in the Euclidean plane
@@ Property / cites work: On-line Steiner trees in the Euclidean plane / rank @@
+Normal rank
@@ Property / cites work @@
+On-line generalized Steiner problem
@@ Property / cites work: On-line generalized Steiner problem / rank @@
+Normal rank
@@ Property / cites work @@
+Competitive routing of virtual circuits with unknown duration
+Normal rank
@@ Property / cites work @@
+Improved bounds for on-line load balancing
@@ Property / cites work: Improved bounds for on-line load balancing / rank @@
+Normal rank
@@ Property / cites work @@
+When Trees Collide: An Approximation Algorithm for the Generalized Steiner Problem on Networks
+Normal rank
@@ Property / cites work @@
+De-amortized Cuckoo Hashing: Provable Worst-Case Performance and Experimental Results
+Normal rank
@@ Property / cites work @@
+Q4527000
@@ Property / cites work: Q4527000 / rank @@
+Normal rank
@@ Property / cites work @@
+The Design of Competitive Online Algorithms via a Primal—Dual Approach
+Normal rank
@@ Property / cites work @@
+Robust Algorithms for Preemptive Scheduling
@@ Property / cites work: Robust Algorithms for Preemptive Scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+The power of deferral
@@ Property / cites work: The power of deferral / 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 @@
+A General Approximation Technique for Constrained Forest Problems
+Normal rank
@@ Property / cites work @@
+Dynamic Steiner Tree Problem
@@ Property / cites work: Dynamic Steiner Tree Problem / rank @@
+Normal rank
@@ Property / cites work @@
+The Power of Recourse for Online MST and TSP
@@ Property / cites work: The Power of Recourse for Online MST and TSP / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+Online Scheduling with Bounded Migration
@@ Property / cites work: Online Scheduling with Bounded Migration / rank @@
+Normal rank
@@ Property / cites work @@
+A Robust PTAS for Machine Covering and Packing
@@ Property / cites work: A Robust PTAS for Machine Covering and Packing / rank @@
+Normal rank
@@ Property / cites work @@
+Buyback Problem - Approximate Matroid Intersection with Cancellation Costs
+Normal rank
@@ Property / cites work @@
+Q4782696
@@ Property / cites work: Q4782696 / rank @@
+Normal rank
@@ Property / cites work @@
+Load Balancing for Response Time
@@ Property / cites work: Load Balancing for Response Time / rank @@
+Normal rank
@@ Property / cites work @@
+The Design of Approximation Algorithms
@@ Property / cites work: The Design of Approximation Algorithms / rank @@
+Normal rank