Exact and Approximation Algorithms for the Expanding Search Problem (Q5084651): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3134639002
@@ Property / OpenAlex ID: W3134639002 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of the travelling repairman problem
+Normal rank
@@ Property / cites work @@
+Mining Coal or Finding Terrorists: The Expanding Search Paradigm
+Normal rank
@@ Property / cites work @@
+Approximate solutions for expanding search games on general networks
+Normal rank
@@ Property / cites work @@
+Search Theory
@@ Property / cites work: Search Theory / 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 @@
+A Faster, Better Approximation Algorithm for the Minimum Latency Problem
+Normal rank
@@ Property / cites work @@
+Q4503935
@@ Property / cites work: Q4503935 / rank @@
+Normal rank
@@ Property / cites work @@
+Emergency path restoration problems
@@ Property / cites work: Emergency path restoration problems / rank @@
+Normal rank
@@ Property / cites work @@
+Lateness Minimization in Pairwise Connectivity Restoration Problems
+Normal rank
@@ Property / cites work @@
+A branch-and-price algorithm for the minimum latency problem
+Normal rank
@@ Property / cites work @@
+The Weighted Maximum-Mean Subtree and Other Bicriterion Subtree Problems
+Normal rank
@@ Property / cites work @@
+Approximation Techniques for Average Completion Time Scheduling
+Normal rank
@@ Property / cites work @@
+Approximating a class of combinatorial problems with rational objective function
+Normal rank
@@ Property / cites work @@
+Single-Machine Scheduling with Precedence Constraints
+Normal rank
@@ Property / cites work @@
+Q3267900
@@ Property / cites work: Q3267900 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating min sum set cover
@@ Property / cites work: Approximating min sum set cover / rank @@
+Normal rank
@@ Property / cites work @@
+The Delivery Man Problem and Cumulative Matroids
@@ Property / cites work: The Delivery Man Problem and Cumulative Matroids / rank @@
+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 @@
+Maximal Flow Through a Network
@@ Property / cites work: Maximal Flow Through a Network / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling Tasks with AND/OR Precedence Constraints
+Normal rank
@@ Property / cites work @@
+A General Approximation Technique for Constrained Forest Problems
+Normal rank
@@ Property / cites work @@
+A new approach to the maximum-flow problem
@@ Property / cites work: A new approach to the maximum-flow problem / rank @@
+Normal rank
@@ Property / cites work @@
+Solving Zero-Sum Games Using Best-Response Oracles with Applications to Search Games
+Normal rank
@@ Property / cites work @@
+The density maximization problem in graphs
@@ Property / cites work: The density maximization problem in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On Finding Dense Subgraphs
@@ Property / cites work: On Finding Dense Subgraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms - ESA 2003
@@ Property / cites work: Algorithms - ESA 2003 / rank @@
+Normal rank
@@ Property / cites work @@
+A Nearly Best-Possible Approximation Algorithm for Node-Weighted Steiner Trees
+Normal rank
@@ Property / cites work @@
+The Theory of Search. I. Kinematic Bases
@@ Property / cites work: The Theory of Search. I. Kinematic Bases / rank @@
+Normal rank
@@ Property / cites work @@
+The Theory of Search. II. Target Detection
@@ Property / cites work: The Theory of Search. II. Target Detection / rank @@
+Normal rank
@@ Property / cites work @@
+The Theory of Search
@@ Property / cites work: The Theory of Search / rank @@
+Normal rank
@@ Property / cites work @@
+Q4818841
@@ Property / cites work: Q4818841 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding a length-constrained maximum-sum or maximum-density subtree and its application to logistics
+Normal rank
@@ Property / cites work @@
+Multiple searchers searching for a randomly distributed immobile target on a unit network
+Normal rank
@@ Property / cites work @@
+Q4845371
@@ Property / cites work: Q4845371 / rank @@
+Normal rank
@@ Property / cites work @@
+A new formulation for the traveling deliveryman problem
+Normal rank
@@ Property / cites work @@
+Sequencing with Series-Parallel Precedence Constraints
+Normal rank
@@ Property / cites work @@
+Approximate Local Search in Combinatorial Optimization
+Normal rank
@@ Property / cites work @@
+Budgeted Prize-Collecting Traveling Salesman and Minimum Spanning Tree Problems
+Normal rank
@@ Property / cites work @@
+An algorithm for the single machine sequencing problem with precedence constraints
+Normal rank
@@ Property / cites work @@
+Single-Machine Scheduling Polyhedra with Precedence Constraints
+Normal rank
@@ Property / cites work @@
+Decomposition Algorithms for Single-Machine Sequencing with Precedence Relations and Deferral Costs
+Normal rank
@@ Property / cites work @@
+Q4737530
@@ Property / cites work: Q4737530 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal search for moving targets
@@ Property / cites work: Optimal search for moving targets / rank @@
+Normal rank
@@ Property / cites work @@
+Technical Note—The Complexity of the Optimal Searcher Path Problem
+Normal rank