Finding an Optimal Alphabet Ordering for Lyndon Factorization Is Hard.

Daniel Gibney Sharma V. Thankachan

Published in: STACS (2021)

Keyphrases

finding optimal
information systems
pairwise
dynamic programming
pattern matching
optimal design
approximately optimal
machine learning
worst case
genetic algorithm
similarity measure
optimal solution
search algorithm
matrix factorization
optimal strategy