The A priori traveling repairman problem (Q722527): Difference between revisions

@@ Property / DOI @@
-.1007/s00453-017-0351-z
@@ Property / DOI: 10.1007/s00453-017-0351-z / rank @@
-Normal rank
@@ Property / author @@
-R. A. Sitters
@@ Property / author: R. A. Sitters / rank @@
-Normal rank
@@ Property / author @@
+R. A. Sitters
@@ Property / author: R. A. Sitters / 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-017-0351-z
+Normal rank
@@ Property / OpenAlex ID @@
+W2741682221
@@ Property / OpenAlex ID: W2741682221 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q59515176
@@ Property / Wikidata QID: Q59515176 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of the travelling repairman problem
+Normal rank
@@ Property / cites work @@
+Deterministic sampling algorithms for network design
+Normal rank
@@ Property / cites work @@
+The minimum latency problem
@@ Property / cites work: The minimum latency problem / rank @@
+Normal rank
@@ Property / cites work @@
+Connected facility location via random facility sampling and core detouring
+Normal rank
@@ Property / cites work @@
+Q3579386
@@ Property / cites work: Q3579386 / rank @@
+Normal rank
@@ Property / cites work @@
+An improved approximation ratio for the minimum latency problem
+Normal rank
@@ Property / cites work @@
+A General Approximation Technique for Constrained Forest Problems
+Normal rank
@@ Property / cites work @@
+Improved Lower Bounds for the Universal and a priori TSP
+Normal rank
@@ Property / cites work @@
+Sampling and Cost-Sharing: Approximation Algorithms for Stochastic Optimization Problems
+Normal rank
@@ Property / cites work @@
+P-Complete Approximation Problems
@@ Property / cites work: P-Complete Approximation Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for the universal and a priori TSP
@@ Property / cites work: Algorithms for the universal and a priori TSP / rank @@
+Normal rank
@@ Property / cites work @@
+A Constant Approximation Algorithm for the a priori Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+Q4737530
@@ Property / cites work: Q4737530 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial time approximation schemes for the traveling repairman and other minimum latency problems.
+Normal rank
@@ Property / cites work @@
+Primal-dual algorithms for connected facility location problems
+Normal rank
@@ Property / cites work @@
+Routing Under Uncertainty: The a priori Traveling Repairman Problem
+Normal rank
@@ Property / cites work @@
+The Design of Approximation Algorithms
@@ Property / cites work: The Design of Approximation Algorithms / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S00453-017-0351-Z
@@ Property / DOI: 10.1007/S00453-017-0351-Z / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:722527