A Subexponential Algorithm for ARRIVAL.
Bernd GärtnerSebastian HaslebacherHung P. HoangPublished in: ICALP (2021)
Keyphrases
- experimental evaluation
- single pass
- search space
- preprocessing
- dynamic programming
- learning algorithm
- theoretical analysis
- np hard
- k means
- significant improvement
- path planning
- objective function
- estimation algorithm
- computational cost
- linear programming
- times faster
- clustering method
- segmentation algorithm
- image processing
- expectation maximization
- recognition algorithm
- selection algorithm
- cost function
- computational complexity
- data sets
- convergence rate
- memory requirements
- tree structure
- experimental study
- probabilistic model
- similarity measure
- reinforcement learning
- optimal solution