Approximation algorithms for the directed \(k\)-Tour and \(k\)-Stroll problems (Q2392924): Difference between revisions

@@ Property / author @@
+MohammadHossein Bateni
@@ Property / author: MohammadHossein Bateni / 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/s00453-011-9610-6
+Normal rank
@@ Property / OpenAlex ID @@
+W1998327496
@@ Property / OpenAlex ID: W1998327496 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5417632
@@ Property / cites work: Q5417632 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for deadline-TSP and vehicle routing with time-windows
+Normal rank
@@ Property / cites work @@
+Q4471353
@@ Property / cites work: Q4471353 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Orienteering and Discounted-Reward TSP
+Normal rank
@@ Property / cites work @@
+On the Integrality Ratio for the Asymmetric Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+Q3002787
@@ Property / cites work: Q3002787 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3579451
@@ Property / cites work: Q3579451 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Approximation Ratios for Traveling Salesperson Tours and Paths in Directed Graphs
+Normal rank
@@ Property / cites work @@
+On the worst-case performance of some algorithms for the asymmetric traveling salesman problem
+Normal rank
@@ Property / cites work @@
+Polylogarithmic inapproximability
@@ Property / cites work: Polylogarithmic inapproximability / rank @@
+Normal rank
@@ Property / cites work @@
+The Traveling-Salesman Problem and Minimum Spanning Trees
+Normal rank
@@ Property / cites work @@
+Some remarks on Arc‐connectivity, vertex splitting, and orientation in graphs and digraphs
+Normal rank
@@ Property / cites work @@
+A Reduction Method for Edge-Connectivity in Graphs
+Normal rank
@@ Property / cites work @@
+Poly-logarithmic Approximation Algorithms for Directed Vehicle Routing Problems
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank