A simple rounding scheme for multistage optimization (Q2077374): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2022.01.009
@@ Property / DOI: 10.1016/j.tcs.2022.01.009 / rank @@
-Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2022.01.009
+Normal rank
@@ Property / OpenAlex ID @@
+W4206327237
@@ Property / OpenAlex ID: W4206327237 / rank @@
+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 @@
+Improved Approximation Algorithms for Prize-Collecting Steiner Tree and TSP
+Normal rank
@@ Property / cites work @@
+Approximation and Online Algorithms
@@ Property / cites work: Approximation and Online Algorithms / rank @@
+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 @@
+LP-based algorithms for multistage minimization problems
+Normal rank
@@ Property / cites work @@
+Q5116470
@@ Property / cites work: Q5116470 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5075745
@@ Property / cites work: Q5075745 / 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 @@
+Approximating multistage matching problems
@@ Property / cites work: Approximating multistage matching problems / rank @@
+Normal rank
@@ Property / cites work @@
+The importance of being biased
@@ Property / cites work: The importance of being biased / rank @@
+Normal rank
@@ Property / cites work @@
+Facility Location in Evolving Metrics
@@ Property / cites work: Facility Location in Evolving Metrics / rank @@
+Normal rank
@@ Property / cites work @@
+Offline Algorithms for Dynamic Minimum Spanning Tree Problems
+Normal rank
@@ Property / cites work @@
+General Knapsack Problems in a Dynamic Setting
@@ Property / cites work: General Knapsack Problems in a Dynamic Setting / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for dynamic NFV workload
@@ Property / cites work: Algorithms for dynamic NFV workload / rank @@
+Normal rank
@@ Property / cites work @@
+A multistage view on 2-satisfiability
@@ Property / cites work: A multistage view on 2-satisfiability / rank @@
+Normal rank
@@ Property / cites work @@
+Multistage Vertex Cover
@@ Property / cites work: Multistage Vertex Cover / rank @@
+Normal rank
@@ Property / cites work @@
+Multistage s-t Path: Confronting Similarity with Dissimilarity in Temporal Graphs
+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 @@
+Primal-dual approximation algorithms for integral flow and multicut in trees
+Normal rank
@@ Property / cites work @@
+A General Approximation Technique for Constrained Forest Problems
+Normal rank
@@ Property / cites work @@
+Changing Bases: Multistage Optimization for Matroids and Matchings
+Normal rank
@@ Property / cites work @@
+Some optimal inapproximability results
@@ Property / cites work: Some optimal inapproximability results / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for the Set Covering and Vertex Cover Problems
+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 @@
+Connectivity and inference problems for temporal networks
+Normal rank
@@ Property / cites work @@
+Vertex cover might be hard to approximate to within \(2 - \varepsilon \)
+Normal rank
@@ Property / cites work @@
+The Itinerant List Update problem
@@ Property / cites work: The Itinerant List Update problem / rank @@
+Normal rank
@@ Property / cites work @@
+The Design of Approximation Algorithms
@@ Property / cites work: The Design of Approximation Algorithms / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2022.01.009
@@ Property / DOI: 10.1016/J.TCS.2022.01.009 / rank @@
+Normal rank