Reoptimization of max \(k\)-cover: approximation ratio threshold (Q466363): Difference between revisions

@@ Property / author @@
-Victor A. Mikhailyuk
@@ Property / author: Victor A. Mikhailyuk / rank @@
-Normal rank
@@ Property / author @@
+Victor A. Mikhailyuk
@@ Property / author: Victor A. Mikhailyuk / 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/s10559-012-9403-1
+Normal rank
@@ Property / OpenAlex ID @@
+W1983361062
@@ Property / OpenAlex ID: W1983361062 / rank @@
+Normal rank
@@ Property / cites work @@
+Reoptimization of Minimum and Maximum Traveling Salesman’s Tours
+Normal rank
@@ Property / cites work @@
+Q2867366
@@ Property / cites work: Q2867366 / rank @@
+Normal rank
@@ Property / cites work @@
+Reoptimizing the traveling salesman problem
@@ Property / cites work: Reoptimizing the traveling salesman problem / rank @@
+Normal rank
@@ Property / cites work @@
+Reoptimizing the 0-1 knapsack problem
@@ Property / cites work: Reoptimizing the 0-1 knapsack problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q2906564
@@ Property / cites work: Q2906564 / rank @@
+Normal rank
@@ Property / cites work @@
+Reoptimization of set covering problems
@@ Property / cites work: Reoptimization of set covering problems / rank @@
+Normal rank
@@ Property / cites work @@
+General approach to estimating the complexity of postoptimality analysis for discrete optimization problems
+Normal rank
@@ Property / cites work @@
+Proof verification and the hardness of approximation problems
+Normal rank
@@ Property / cites work @@
+Optimization, approximation, and complexity classes
+Normal rank
@@ Property / cites work @@
+A threshold of ln             <i>n</i>             for approximating set cover
+Normal rank
@@ Property / cites work @@
+Q4817473
@@ Property / cites work: Q4817473 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:466363