| Title: |
Truly Sub-cubic Algorithms for Language Edit Distance and RNA-Folding via Fast Bounded-Difference Min-Plus Product |
| Article URLs: |
|
| Alternative Article URLs: |
|
| Authors: |
Karl Bringmann |
-
Max Planck Institute for Informatics
|
| Fabrizio Grandoni |
-
University of Lugano, IDSIA
|
| Barna Saha |
-
University of Massachusetts Amherst, College of Information and Computer Sciences
|
| Virginia Vassilevska Williams |
|
| Sharing: |
Unknown
|
| Verification: |
Authors have
not verified
information
|
| Artifact Evaluation Badge: |
none
|
| Artifact URLs: |
|
| Artifact Correspondence Email Addresses: |
|
| NSF Award Numbers: |
1464310,
1417238,
1528078,
1514339
|
| DBLP Key: |
conf/focs/BringmannGSW16
|
| Author Comments: |
|