Approximating Longest Common Subsequence in Linear Time: Beating the $ sqrt{{n}}$ Barrier. - MohammadTaghi Hajiaghayi; Masoud Seddighin; Saeedreza Seddighin; Xiaorui Sun (SIAM J. Comput., 2022)