Online graph exploration on trees, unicyclic graphs and cactus graphs (Q2656355): Difference between revisions

@@ Property / DOI @@
-.1016/j.ipl.2021.106096
@@ Property / DOI: 10.1016/j.ipl.2021.106096 / rank @@
-Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3017016309
@@ Property / OpenAlex ID: W3017016309 / rank @@
+Normal rank
@@ Property / cites work @@
+Constructing competitive tours from local information
+Normal rank
@@ Property / cites work @@
+An Analysis of Several Heuristics for the Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+Online graph exploration: New results on old and new algorithms
+Normal rank
@@ Property / cites work @@
+On the nearest neighbor rule for the traveling salesman problem
+Normal rank
@@ Property / cites work @@
+Online Graph Exploration with Advice
@@ Property / cites work: Online Graph Exploration with Advice / rank @@
+Normal rank
@@ Property / cites work @@
+Online graph exploration on a restricted graph class: optimal solutions for tadpole graphs
+Normal rank
@@ Property / cites work @@
+Competitive concurrent distributed queuing
@@ Property / cites work: Competitive concurrent distributed queuing / rank @@
+Normal rank
@@ Property / cites work @@
+Shortest paths without a map
@@ Property / cites work: Shortest paths without a map / rank @@
+Normal rank
@@ Property / cites work @@
+Q3999188
@@ Property / cites work: Q3999188 / rank @@
+Normal rank
@@ Property / cites work @@
+Exploring Unknown Environments
@@ Property / cites work: Exploring Unknown Environments / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2005
@@ Property / cites work: Algorithms – ESA 2005 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.IPL.2021.106096
@@ Property / DOI: 10.1016/J.IPL.2021.106096 / rank @@
+Normal rank