file.pdf (163.71 kB)

Lower bounds for embedding edit distance into normed spaces

journal contribution

posted on 01.08.2012, 00:00 by A. Andoni, M. Deza, Anupam Gupta, P. Indyk, S. Raskhodnikova

Computer Science Department

History

Publisher Statement

Copyright © 2012 by AUAI Press

Date

01/08/2012

Usage metrics

Categories

Information and Computing Sciences not elsewhere classified

Keywords

computer sciences

Licence

Exports