The checkpoint problem

Keyphrases

• Approximation Factor 100%
• Source-destination Pair 100%
• Order of Magnitude 50%
• General Graphs 50%
• Undirected Graph 50%
• Hardness of Approximation 50%
• Feasible Solution 50%
• Set Covering Problem 50%
• Wide Gap 50%
• Network Security 50%
• P-NP 50%
• Asymptotic Approximation 50%
• Urban Network 50%
• Weighted Sums 50%
• Urban Transportation 50%
• LP Algorithms 50%
• Forbidden Pairs 50%
• Strong Types 50%
• NP-hardness 50%
• Directed Acyclic Graph 50%
• Total Unimodularity 50%
• Transportation Security 50%
• Exact Algorithm 50%
• Problem Hardness 50%

Mathematics

• Approximability 100%
• Minimizes 100%
• Open Problem 50%
• Edge 50%
• Running Time 50%
• Upper Bound 50%
• Feasible Solution 50%
• Directed Acyclic Graph 50%
• Asymptotic Approximation 50%
• Weighted Sum 50%

Computer Science

• Approximation (Algorithm) 100%
• approximation factor 100%
• Source Destination Pair 100%
• Directed Graphs 50%
• Feasible Solution 50%
• Network Security 50%
• Directed Acyclic Graph 50%
• Exact Algorithm 50%
• Asymptotic Approximation 50%