Login / Signup
Saeedreza Seddighin
Publication Activity (10 Years)
Years Active: 2022-2022
Publications (10 Years): 1
Top Topics
Special Case
Longest Common Subsequence
Upper Bound
Shape Similarity
Top Venues
SIAM J. Comput.
</>
Publications
</>
MohammadTaghi Hajiaghayi
,
Masoud Seddighin
,
Saeedreza Seddighin
,
Xiaorui Sun
Approximating Longest Common Subsequence in Linear Time: Beating the $\sqrt{{n}}$ Barrier.
SIAM J. Comput.
51 (4) (2022)