Truly Subcubic Algorithms for Language Edit Distance and RNA Folding via Fast Bounded-Difference Min-Plus Product

Karl Bringmann, Fabrizio Grandoni 0001, Barna Saha, Virginia Vassilevska Williams. Truly Subcubic Algorithms for Language Edit Distance and RNA Folding via Fast Bounded-Difference Min-Plus Product. SIAM Journal on Computing, 48(2):481-512, 2019. [doi]

Abstract

Abstract is missing.