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

Karl Bringmann, Fabrizio Grandoni, Barna Saha, Virginia Vassilevska Williams

Browse the full FOCS paper archive.