On earthmover distance, metric labeling, and 0-extension

Howard J. Karloff, Subhash Khot, Aranyak Mehta, Yuval Rabani. On earthmover distance, metric labeling, and 0-extension. Electronic Colloquium on Computational Complexity (ECCC), (064), 2005. [doi]

Abstract

Abstract is missing.