Search and delivery man problems: when are depth-first paths optimal? (Q2184055): Difference between revisions

@@ Property / cites work @@
+Hide-and-Seek Games on a Network, Using Combinatorial Search Paths
+Normal rank
@@ Property / cites work @@
+Search Games on Trees with Asymmetric Travel Times
+Normal rank
@@ Property / cites work @@
+A new approach to Gal's theory of search games on weakly Eulerian networks
+Normal rank
@@ Property / cites work @@
+Network search games with immobile hider, without a designated searcher starting point
+Normal rank
@@ Property / cites work @@
+Searching symmetric networks with Utilitarian-Postman paths
+Normal rank
@@ Property / cites work @@
+The theory of search games and rendezvous.
@@ Property / cites work: The theory of search games and rendezvous. / rank @@
+Normal rank
@@ Property / cites work @@
+Mining Coal or Finding Terrorists: The Expanding Search Paradigm
+Normal rank
@@ Property / cites work @@
+Searching a Variable Speed Network
@@ Property / cites work: Searching a Variable Speed Network / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Schemes for Minimum Latency Problems
+Normal rank
@@ Property / cites work @@
+Generalizations in the linear search problem
@@ Property / cites work: Generalizations in the linear search problem / rank @@
+Normal rank
@@ Property / cites work @@
+Search games on networks with travelling and search costs and with arbitrary searcher starting points
+Normal rank
@@ Property / cites work @@
+A search problem on a bipartite network
@@ Property / cites work: A search problem on a bipartite network / rank @@
+Normal rank
@@ Property / cites work @@
+On the linear search problem
@@ Property / cites work: On the linear search problem / rank @@
+Normal rank
@@ Property / cites work @@
+More on the linear search problem
@@ Property / cites work: More on the linear search problem / rank @@
+Normal rank
@@ Property / cites work @@
+The Revenge of the Linear Search Problem
@@ Property / cites work: The Revenge of the Linear Search Problem / rank @@
+Normal rank
@@ Property / cites work @@
+The minimum latency problem
@@ Property / cites work: The minimum latency problem / rank @@
+Normal rank
@@ Property / cites work @@
+Network search games, with arbitrary searcher starting point
+Normal rank
@@ Property / cites work @@
+A Polyhedral Approach to the Asymmetric Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+On Submodular Search and Machine Scheduling
@@ Property / cites work: On Submodular Search and Machine Scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal Search Problem
@@ Property / cites work: An Optimal Search Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Search Games with Mobile and Immobile Hider
@@ Property / cites work: Search Games with Mobile and Immobile Hider / rank @@
+Normal rank
@@ Property / cites work @@
+Search games
@@ Property / cites work: Search games / rank @@
+Normal rank
@@ Property / cites work @@
+Search games and other applications of game theory
+Normal rank
@@ Property / cites work @@
+An improved approximation ratio for the minimum latency problem
+Normal rank
@@ Property / cites work @@
+Star search -- a different show
@@ Property / cites work: Star search -- a different show / rank @@
+Normal rank
@@ Property / cites work @@
+Multiple searchers searching for a randomly distributed immobile target on a unit network
+Normal rank
@@ Property / cites work @@
+Search Games with Multiple Hidden Objects
@@ Property / cites work: Search Games with Multiple Hidden Objects / rank @@
+Normal rank
@@ Property / cites work @@
+Finding a hider by an unknown deadline
@@ Property / cites work: Finding a hider by an unknown deadline / rank @@
+Normal rank
@@ Property / cites work @@
+The delivery man problem on a tree network
@@ Property / cites work: The delivery man problem on a tree network / rank @@
+Normal rank
@@ Property / cites work @@
+Q4737530
@@ Property / cites work: Q4737530 / rank @@
+Normal rank
@@ Property / cites work @@
+A constant-factor approximation algorithm for the asymmetric traveling salesman problem
+Normal rank