An Average-Case Sublinear Exact Li and Stephens Forward Algorithm.

Yohei M. Rosen Benedict J. Paten

Published in: WABI (2018)

Keyphrases

average case
worst case
learning algorithm
optimal solution
computational complexity
dynamic programming
space complexity
uniform distribution
knapsack problem
average case complexity
similarity measure
theoretical analysis
competitive ratio