Keyphrases
Random Variables
67%
NP-hard
52%
Optimal Approximation
45%
Hierarchical Planning
45%
Memory Complexity
33%
Exact Computation
33%
Approximation Bound
30%
Project Deadline
25%
Discrete Variables
25%
Characteristic Function
22%
Greedy Best First Search
22%
Admissible Heuristics
22%
Heuristic Function
22%
Execution Time
22%
Stochastic Characteristics
22%
Private Type
22%
Coalitional Game
22%
Time Complexity
22%
Kolmogorov
22%
Computational Complexity
22%
Expected Makespan
18%
Uncertain Task Times
18%
Kolmogorov Distance
17%
Private Information
15%
Approximation Algorithms
14%
Planning Algorithms
11%
Numerical Computation
11%
Polynomial Complexity
11%
Approximation Accuracy
11%
Memory Algorithm
11%
Task Network
11%
Sums of Independent Random Variables
11%
Main Application
11%
Motivation
11%
Sampling Methods
11%
#P-hard
11%
Polynomial-time Algorithm
11%
Number of Events
11%
Makespan
11%
Error Bound
11%
Complexity Results
11%
Algorithm Analysis
11%
Node number
11%
Support Size
9%
Novel Mechanism
7%
Description Logics
7%
Classical Planning
7%
Planning Domain
7%
Mechanism Design
7%
Game Design
7%
Computer Science
Approximation (Algorithm)
52%
Random Variable
37%
Hierarchical Plan
37%
Execution Time
22%
Heuristic Function
22%
Completing Task
22%
Description Logics
22%
Heuristic Value
22%
Characteristic Function
22%
Polynomial Time
22%
Approximation Algorithms
15%
Mechanism Design
11%
Numerical Computation
7%
Intermediate Store
7%
Complexity Result
7%
Sampling Technique
7%
Primitive Task
7%
Planning Algorithm
7%
Time Complexity
7%
Computational Complexity
7%
Mathematics
Probability Theory
100%
Random Variable
75%
Polynomial Time
28%
Discrete Random Variable
25%
Kolmogorov Distance
13%
Sampling Technique
11%
Error Bound
11%
Summation
8%
Algorithm Analysis
7%
Numerical Computation
5%
Rounding
5%