ACM Symposium on Theory of Computing, STOC 2016


Article Details
Title: Streaming algorithms for embedding and computing edit distance in the low distance regime
Article URLs:
Alternative Article URLs:
Authors: Diptarka Chakraborty
  • Indian Institute of Technology, Kanpur, Department of Computer Science and Engineering
Elazar Goldenberg
  • Charles University in Prague, Computer Science Institute of Charles University
Michal Koucký
  • Charles University in Prague, Computer Science Institute of Charles University
Sharing: Unknown
Verification: Authors have not verified information
Artifact Evaluation Badge: none
Artifact URLs:
Artifact Correspondence Email Addresses:
NSF Award Numbers:
DBLP Key: conf/stoc/ChakrabortyGK16
Author Comments:

Discuss this paper and its artifacts below