@article{v002a011,
author = {Moses Charikar and Robert Krauthgamer},
title = {Embedding the Ulam metric into ℓ1},
journal = {Theory of Computing},
year = {2006},
pages = {207-224},
publisher = {Theory of Computing},
doi = {10.4086/toc.2006.v002a011},
volume = {2},
number = {1},
URL = {http://www.theoryofcomputing.org/articles/v002a011},
eprint = {toc:v002/a011},
}