A Streaming Algorithm for the Undirected Longest Path Problem.
Lasse KliemannChristian SchielkeAnand SrivastavPublished in: ESA (2016)
Keyphrases
- optimization algorithm
- computational complexity
- worst case
- learning algorithm
- cost function
- dynamic programming
- experimental evaluation
- detection algorithm
- theoretical analysis
- single pass
- estimation algorithm
- improved algorithm
- selection algorithm
- recognition algorithm
- convergence rate
- times faster
- high accuracy
- np hard
- search space
- optimal solution
- computationally efficient
- segmentation algorithm
- matching algorithm
- preprocessing
- neural network
- input data
- simulated annealing
- sliding window
- artificial neural networks