Online routing and searching on graphs with blocked edges (Q2165266): Difference between revisions

@@ 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/s10878-022-00876-9
+Normal rank
@@ Property / OpenAlex ID @@
+W4283363588
@@ Property / OpenAlex ID: W4283363588 / rank @@
+Normal rank
@@ Property / cites work @@
+Weighted online minimum latency problem with edge uncertainty
+Normal rank
@@ Property / cites work @@
+An online optimization approach for post-disaster relief distribution with online blocked edges
+Normal rank
@@ Property / cites work @@
+Competitive search in a network
@@ Property / cites work: Competitive search in a network / rank @@
+Normal rank
@@ Property / cites work @@
+The expanding search ratio of a graph
@@ Property / cites work: The expanding search ratio of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q4503935
@@ Property / cites work: Q4503935 / rank @@
+Normal rank
@@ Property / cites work @@
+Yet more on the linear search problem
@@ Property / cites work: Yet more on the linear search problem / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal randomized online algorithm for the \(k\)-Canadian traveller problem on node-disjoint paths
+Normal rank
@@ Property / cites work @@
+More Algorithms for All-Pairs Shortest Paths in Weighted Graphs
+Normal rank
@@ Property / cites work @@
+Online searching with turn cost
@@ Property / cites work: Online searching with turn cost / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the Canadian traveller problem with online randomization
+Normal rank
@@ Property / cites work @@
+Competitive Online Approximation of the Optimal Search Ratio
+Normal rank
@@ Property / cites work @@
+A general search game
@@ Property / cites work: A general search game / rank @@
+Normal rank
@@ Property / cites work @@
+Minimax Solutions for Linear Search Problems
@@ Property / cites work: Minimax Solutions for Linear Search Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Online Vehicle Routing Problems: A Survey
@@ Property / cites work: Online Vehicle Routing Problems: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Online Searching
@@ Property / cites work: Online Searching / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized Online Routing: New Competitive Ratios, Resource Augmentation, and Asymptotic Analyses
+Normal rank
@@ Property / cites work @@
+Q4818841
@@ Property / cites work: Q4818841 / rank @@
+Normal rank
@@ Property / cites work @@
+The covering Canadian traveller problem
@@ Property / cites work: The covering Canadian traveller problem / rank @@
+Normal rank
@@ Property / cites work @@
+The \(m\)-Steiner traveling salesman problem with online edge blockages
+Normal rank
@@ Property / cites work @@
+Shortest paths without a map
@@ Property / cites work: Shortest paths without a map / rank @@
+Normal rank
@@ Property / cites work @@
+Competitive analysis of randomized online strategies for the multi-agent \(k\)-Canadian traveler problem
+Normal rank
@@ Property / cites work @@
+On the randomized online strategies for the \(k\)-Canadian traveler problem
+Normal rank
@@ Property / cites work @@
+A note on the \(k\)-Canadian traveller problem
@@ Property / cites work: A note on the \(k\)-Canadian traveller problem / rank @@
+Normal rank
@@ Property / cites work @@
+The Canadian Traveller Problem and its competitive analysis
+Normal rank
@@ Property / cites work @@
+Online covering salesman problem
@@ Property / cites work: Online covering salesman problem / rank @@
+Normal rank
@@ Property / cites work @@
+The Steiner traveling salesman problem with online edge blockages
+Normal rank
@@ Property / cites work @@
+The Steiner traveling salesman problem with online advanced edge blockages
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2165266