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

MohammadTaghi Hajiaghayi Masoud Seddighin Saeed Seddighin Xiaorui Sun

Published in: CoRR (2020)

Keyphrases

learning classifier systems
database
longest common subsequence
information retrieval
computer vision
multi agent systems
distance function