Advertisement

Paper Retraction: On the Hardness of Embeddings Between Two Finite Metrics

  • Matthew Cary
  • Atri Rudra
  • Ashish Sabharwal
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4596)

Abstract

We regret to report that we have found an error in our paper “On the Hardness of Embeddings Between Two Finite Metrics,” which appeared in the Proceedings of the 32nd International Colloquium on Automata, Languages and Programming (ICALP), Lisboa, Portugal, July 2005.

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Matthew Cary
    • 1
  • Atri Rudra
    • 1
  • Ashish Sabharwal
    • 1
  1. 1.Computer Science and Enginnering, University of Washington, Seattle, WA 98195-2350U.S.A

Personalised recommendations