Skip to content

Constant-factor approximation of near-linear edit distance in near-linear time.

Joshua Brakensiek, Aviad Rubinstein

VenueA*STOC
Year2020
ProceedingsSTOC

Browse the full STOC paper archive.