Start date cannot be after end date.
Approximating the Longest Increasing Subsequence in Polylogarithmic Time
Presenter
- Michael Saks
October 12, 2010
IAS
Approximating the edit distance to within a constant factor in truly subquadratic time.
Presenter
- Mike Saks
October 22, 2018
IAS
Locally Consistent Decomposition of Strings with Applications to Edit Distance Sketching
Presenter
- Michal Koucký
March 5, 2024
IAS