On the Hardness of Embeddings Between Two Finite Metrics

Matthew Cary, Atri Rudra, Ashish Sabharwal. On the Hardness of Embeddings Between Two Finite Metrics. In Luís Caires, Giuseppe F. Italiano, Luís Monteiro, Catuscia Palamidessi, Moti Yung, editors, Automata, Languages and Programming, 32nd International Colloquium, ICALP 2005, Lisbon, Portugal, July 11-15, 2005, Proceedings. Volume 3580 of Lecture Notes in Computer Science, pages 1412-1423, Springer, 2005. [doi]

Authors

Matthew Cary

This author has not been identified. Look up 'Matthew Cary' in Google

Atri Rudra

This author has not been identified. Look up 'Atri Rudra' in Google

Ashish Sabharwal

This author has not been identified. Look up 'Ashish Sabharwal' in Google