A Combined BIT and TIMESTAMP Algorithm for the List Update Problem.
Susanne AlbersBernhard von StengelRalph WerchnerPublished in: Inf. Process. Lett. (1995)
Keyphrases
- experimental evaluation
- improved algorithm
- preprocessing
- cost function
- high accuracy
- similarity measure
- detection algorithm
- np hard
- worst case
- computationally efficient
- segmentation algorithm
- times faster
- learning algorithm
- probabilistic model
- optimal solution
- input data
- theoretical analysis
- computational complexity
- denoising
- linear programming
- expectation maximization
- bayesian networks
- matching algorithm