Approximating LCS in Linear Time: Beating the √n Barrier.

MohammadTaghi Hajiaghayi Masoud Seddighin Saeed Seddighin Xiaorui Sun

Published in: SODA (2019)

Keyphrases

learning classifier systems
worst case
artificial intelligence
image processing
decision making
evolutionary algorithm
multiresolution
machine learning methods