Intl. Colloquium on Automata, Languages, and Programming, ICALP 2017


Article Details
Title: Approximating Language Edit Distance Beyond Fast Matrix Multiplication: Ultralinear Grammars Are Where Parsing Becomes Hard!
Article URLs:
Alternative Article URLs:
Authors: Rajesh Jayaram
  • Brown University
Barna Saha
  • University of Massachusetts Amherst
Sharing: Unknown
Verification: Authors have not verified information
Artifact Evaluation Badge: none
Artifact URLs:
Artifact Correspondence Email Addresses:
NSF Award Numbers: 1464310, 1652303
DBLP Key: conf/icalp/JayaramS17
Author Comments:

Discuss this paper and its artifacts below