Competitive Algorithms for Layered Graph Traversal (Q4210157): Difference between revisions

@@ Property / cites work @@
+Faster algorithms for the shortest path problem
@@ Property / cites work: Faster algorithms for the shortest path problem / rank @@
+Normal rank
@@ Property / cites work @@
+Searching in the plane
@@ Property / cites work: Searching in the plane / rank @@
+Normal rank
@@ Property / cites work @@
+On a routing problem
@@ Property / cites work: On a routing problem / rank @@
+Normal rank
@@ Property / cites work @@
+On the power of randomization in on-line algorithms
+Normal rank
@@ Property / cites work @@
+An optimal on-line algorithm for metrical task system
+Normal rank
@@ Property / cites work @@
+Traversing Layered Graphs Using the Work Function Algorithm
+Normal rank
@@ Property / cites work @@
+Random walks on weighted graphs and applications to on-line algorithms
+Normal rank
@@ Property / cites work @@
+A note on two problems in connexion with graphs
@@ Property / cites work: A note on two problems in connexion with graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Competitive paging algorithms
@@ Property / cites work: Competitive paging algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q3292914
@@ Property / cites work: Q3292914 / rank @@
+Normal rank
@@ Property / cites work @@
+On convex body chasing
@@ Property / cites work: On convex body chasing / rank @@
+Normal rank
@@ Property / cites work @@
+Lower Bounds for Randomized <i>k</i>-Server and Motion-Planning Algorithms
+Normal rank
@@ Property / cites work @@
+Q3977465
@@ Property / cites work: Q3977465 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3140445
@@ Property / cites work: Q3140445 / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1137/s0097539795279943
+Normal rank
@@ Property / OpenAlex ID @@
+W2171330236
@@ Property / OpenAlex ID: W2171330236 / rank @@
+Normal rank