ACM Symposium on Theory of Computing, STOC 2016


Article Details
Title: Simulating branching programs with edit distance and friends: or: a polylog shaved is a lower bound made
Article URLs:
Alternative Article URLs:
Authors: Amir Abboud
  • Stanford University
Thomas Dueholm Hansen
  • Aarhus University
Virginia Vassilevska Williams
  • Stanford University
Ryan Williams
  • Stanford University
Sharing: Unknown
Verification: Authors have not verified information
Artifact Evaluation Badge: none
Artifact URLs:
Artifact Correspondence Email Addresses:
NSF Award Numbers: 1417238, 1514339, 1212372
DBLP Key: conf/stoc/AbboudHWW16
Author Comments:

Discuss this paper and its artifacts below