Minimum Distortion Embeddings into a Path of Bipartite Permutation and Threshold Graphs

Pinar Heggernes, Daniel Meister, Andrzej Proskurowski. Minimum Distortion Embeddings into a Path of Bipartite Permutation and Threshold Graphs. In Joachim Gudmundsson, editor, Algorithm Theory - SWAT 2008, 11th Scandinavian Workshop on Algorithm Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings. Volume 5124 of Lecture Notes in Computer Science, pages 331-342, Springer, 2008. [doi]

Abstract

Abstract is missing.