A subexponential parameterized algorithm for Proper Interval Completion.
Ivan BliznetsFedor V. FominMarcin PilipczukMichal PilipczukPublished in: CoRR (2014)
Keyphrases
- experimental evaluation
- optimal solution
- objective function
- high accuracy
- np hard
- times faster
- detection algorithm
- segmentation algorithm
- k means
- worst case
- single pass
- experimental study
- similarity measure
- computational complexity
- optimization algorithm
- learning algorithm
- improved algorithm
- tree structure
- cost function
- preprocessing
- computationally efficient
- search space
- significant improvement
- probabilistic model
- expectation maximization
- rough sets
- search algorithm
- energy function
- estimation algorithm
- space complexity
- computational cost