Carnegie Mellon University
Browse
file.pdf (163.71 kB)

Lower bounds for embedding edit distance into normed spaces

Download (163.71 kB)
journal contribution
posted on 2012-08-01, 00:00 authored by A. Andoni, M. Deza, Anupam Gupta, P. Indyk, S. Raskhodnikova
Computer Science Department

History

Publisher Statement

Copyright © 2012 by AUAI Press

Date

2012-08-01

Usage metrics

    Categories

    Keywords

    computer sciences

    Licence

    In Copyright

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC