Probabilistic physical search on general graphs: approximations and heuristics

Keyphrases

• General Graphs 100%
• Approximation Algorithms 100%
• Travel Cost 100%
• Hardness of Approximation 100%
• Physical Search 100%
• Graph Heuristics 100%
• Graph Approximation 100%
• Heuristic Algorithms 50%
• Probabilistic Knowledge 50%
• Graph Structure 50%
• Graph Search 50%
• Approximation Results 50%
• Search-and-rescue 50%
• Rover 50%
• Mars 50%
• Sample Application 50%
• Physical Environment 50%
• Search Problems 50%
• Purchase Cost 50%
• Rescue Mission 50%
• Exploration Missions 50%

Computer Science

• Approximation (Algorithm) 100%
• Approximation Algorithms 100%
• Physical Search 100%
• Heuristic Algorithm 50%
• Sample Application 50%
• Graph Search Problem 50%
• Classical Graph 50%

Mathematics

• Probability Theory 100%
• Heuristic Algorithm 100%