A fast average case algorithm for lyndon decomposition.

Costas S. Iliopoulos William F. Smyth

Published in: Int. J. Comput. Math. (1995)

Keyphrases

average case
worst case
objective function
np hard
theoretical analysis
worst case analysis
learning algorithm
dynamic programming
linear programming
convergence rate
optimal solution
support vector
dimensionality reduction
competitive ratio
learning curves