The Power of Recourse for Online MST and TSP (Q5890825): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2469267808
@@ Property / OpenAlex ID: W2469267808 / rank @@
+Normal rank
@@ Property / cites work @@
+On-line Steiner trees in the Euclidean plane
@@ Property / cites work: On-line Steiner trees in the Euclidean plane / rank @@
+Normal rank
@@ Property / cites work @@
+Q3425132
@@ Property / cites work: Q3425132 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for the on-line travelling salesman
@@ Property / cites work: Algorithms for the on-line travelling salesman / rank @@
+Normal rank
@@ Property / cites work @@
+Not all insertion methods yield constant approximate tours in the Euclidean plane
+Normal rank
@@ Property / cites work @@
+Q4527000
@@ Property / cites work: Q4527000 / rank @@
+Normal rank
@@ Property / cites work @@
+Introduction to Stochastic Programming
@@ Property / cites work: Introduction to Stochastic Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Worst-case analysis of a new heuristic for the travelling salesman problem
+Normal rank
@@ Property / cites work @@
+Competitive Maintenance of Minimum Spanning Trees in Dynamic Graphs
+Normal rank
@@ Property / cites work @@
+The power of deferral
@@ Property / cites work: The power of deferral / rank @@
+Normal rank
@@ Property / cites work @@
+Online Steiner Tree with Deletions
@@ Property / cites work: Online Steiner Tree with Deletions / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic Steiner Tree Problem
@@ Property / cites work: Dynamic Steiner Tree Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Constructing competitive tours from local information
+Normal rank
@@ Property / cites work @@
+Q3677509
@@ Property / cites work: Q3677509 / rank @@
+Normal rank
@@ Property / cites work @@
+Online graph exploration: New results on old and new algorithms
+Normal rank
@@ Property / cites work @@
+The Power of Recourse for Online MST and TSP
@@ Property / cites work: The Power of Recourse for Online MST and TSP / rank @@
+Normal rank
@@ Property / cites work @@
+A survey of combinatorial optimization problems in multicast routing
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank