The Open Collections website will be undergoing maintenance on Wednesday December 7th from 9pm to 11pm PST. The site may be temporarily unavailable during this time.
BIRS Workshop Lecture Videos
Tutorial - Constant factor approximation to edit distance in truly subquadratic time Saks, Michael
I will present an algorithm that achieves the claim in the title. This is joint work with Diptarka Chakraborty, Debarati Das, Elazar Goldenberg, and Michal KouckÃ½.
Item Citations and Data
Attribution-NonCommercial-NoDerivatives 4.0 International