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

Banff International Research Station Logo

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 Media

Item Citations and Data


Attribution-NonCommercial-NoDerivatives 4.0 International