On Residual Approximation in Solution Extension Problems (Q2958338): Difference between revisions

@@ Property / author @@
-Jean-Claude Konig
@@ Property / author: Jean-Claude Konig / rank @@
-Normal rank
@@ Property / author @@
+Jean-Claude Konig
@@ Property / author: Jean-Claude Konig / 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/978-3-319-48749-6_34
+Normal rank
@@ Property / OpenAlex ID @@
+W2544451952
@@ Property / OpenAlex ID: W2544451952 / rank @@
+Normal rank
@@ Property / cites work @@
+A \(\frac{5}{3}\)-approximation algorithm for the clusterd traveling salesman tour and path problems
+Normal rank
@@ Property / cites work @@
+Restricted delivery problems on a network
@@ Property / cites work: Restricted delivery problems on a network / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating MIN 2-SAT and MIN 3-SAT
@@ Property / cites work: Approximating MIN 2-SAT and MIN 3-SAT / rank @@
+Normal rank
@@ Property / cites work @@
+A 2-Approximation Algorithm for the Undirected Feedback Vertex Set Problem
+Normal rank
@@ Property / cites work @@
+A linear-time approximation algorithm for the weighted vertex cover problem
+Normal rank
@@ Property / cites work @@
+Precoloring extension. I: Interval graphs
@@ Property / cites work: Precoloring extension. I: Interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+An Approximation Algorithm for the Traveling Salesman Problem with Backhauls
+Normal rank
@@ Property / cites work @@
+New  $\frac{3}{4}$-Approximation Algorithms for the Maximum Satisfiability Problem
+Normal rank
@@ Property / cites work @@
+A bounded approximation for the minimum cost 2-sat problem
+Normal rank
@@ Property / cites work @@
+Approximation algorithms with bounded performance guarantees for the clustered traveling salesman problem
+Normal rank
@@ Property / cites work @@
+Q4838466
@@ Property / cites work: Q4838466 / rank @@
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for the general routing problem
+Normal rank
@@ Property / cites work @@
+Better approximation algorithms for the maximum internal spanning tree problem
+Normal rank
@@ Property / cites work @@
+Precoloring extension on unit interval graphs
@@ Property / cites work: Precoloring extension on unit interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A fundamental problem in vehicle routing
@@ Property / cites work: A fundamental problem in vehicle routing / rank @@
+Normal rank
@@ Property / cites work @@
+Q4952699
@@ Property / cites work: Q4952699 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4290987
@@ Property / cites work: Q4290987 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of Scaffolding Problems: From Cliques to Sparse Graphs
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2958338