An exact algorithm for the statistical shortest path problem

Keyphrases

• Exact Algorithm 100%
• Shortest Path Problem 100%
• Edge Weight 83%
• Cost Function 50%
• Random Variables 33%
• Parameter Variation 33%
• Graph Algorithms 33%
• Model Uncertainty 16%
• Timing Analysis 16%
• Probability Distribution 16%
• Number of Edges 16%
• Directed Acyclic Graph 16%
• Weight Distribution 16%
• Number of Vertices 16%
• General Graphs 16%
• Arbitrary Functions 16%
• Maze Routing 16%
• Buffer Insertion 16%
• G-Lets 16%
• VLSI Technology 16%
• VLSI CAD 16%
• General Cost Function 16%

Mathematics

• Edge 100%
• Path Problem 100%
• Cost Function 66%
• Minimizes 33%
• Variance 33%
• Random Variable 33%
• Graph Algorithm 33%
• Parameter Variation 33%
• Gaussian Distribution 16%
• Probability Distribution 16%
• Directed Acyclic Graph 16%
• Weight Distribution 16%
• Final Result 16%
• Arbitrary Function 16%

Computer Science

• Shortest Path Problem 100%
• Exact Algorithm 100%
• Random Variable 33%
• Parameter Variation 33%
• Graph Algorithms 33%
• Computer Aided Design 16%
• Directed Acyclic Graph 16%
• Timing Analysis 16%
• Buffer Insertion 16%
• Model Uncertainty 16%