LP-based algorithms for multistage minimization problems (Q2117680): Difference between revisions

@@ Property / cites work @@
+Dynamic Facility Location via Exponential Clocks
@@ Property / cites work: Dynamic Facility Location via Exponential Clocks / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Approximation Algorithms for Prize-Collecting Steiner Tree and TSP
+Normal rank
@@ Property / cites work @@
+The prize collecting traveling salesman problem
@@ Property / cites work: The prize collecting traveling salesman problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q5116470
@@ Property / cites work: Q5116470 / rank @@
+Normal rank
@@ Property / cites work @@
+Online multistage subset maximization problems
@@ Property / cites work: Online multistage subset maximization problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q5092381
@@ Property / cites work: Q5092381 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the prize collecting traveling salesman problem
+Normal rank
@@ Property / cites work @@
+Competitive Analysis via Regularization
@@ Property / cites work: Competitive Analysis via Regularization / rank @@
+Normal rank
@@ Property / cites work @@
+Unified Algorithms for Online Learning and Competitive Analysis
+Normal rank
@@ Property / cites work @@
+Facility Location in Evolving Metrics
@@ Property / cites work: Facility Location in Evolving Metrics / rank @@
+Normal rank
@@ Property / cites work @@
+Multistage Vertex Cover
@@ Property / cites work: Multistage Vertex Cover / rank @@
+Normal rank
@@ Property / cites work @@
+Reallocating multiple facilities on the line
@@ Property / cites work: Reallocating multiple facilities on the line / rank @@
+Normal rank
@@ Property / cites work @@
+A General Approximation Technique for Constrained Forest Problems
+Normal rank
@@ Property / cites work @@
+The Power of Deferral: Maintaining a Constant-Competitive Steiner Tree Online
+Normal rank
@@ Property / cites work @@
+Changing Bases: Multistage Optimization for Matroids and Matchings
+Normal rank
@@ Property / cites work @@
+The Traveling-Salesman Problem and Minimum Spanning Trees
+Normal rank
@@ Property / cites work @@
+Solving integer programs over monotone inequalities in three variables: A framework for half integrality and good approximations
+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 @@
+Offline and online facility leasing
@@ Property / cites work: Offline and online facility leasing / rank @@
+Normal rank
@@ Property / cites work @@
+The Itinerant List Update problem
@@ Property / cites work: The Itinerant List Update problem / rank @@
+Normal rank
@@ Property / cites work @@
+Analyzing the Held-Karp TSP bound: A monotonicity property with application
+Normal rank
@@ Property / cites work @@
+The Design of Approximation Algorithms
@@ Property / cites work: The Design of Approximation Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Heuristic analysis, linear programming and branch and bound
+Normal rank