Martin Charles Golumbic, Haim Kaplan, Ron Shamir. Algorithms and Complexity of Sandwich Problems in Graphs (Extended Abstract). In Jan van Leeuwen, editor, Graph-Theoretic Concepts in Computer Science, 19th International Workshop, WG 93, Utrecht, The Netherlands, June 16-18, 1993, Proceedings. Volume 790 of Lecture Notes in Computer Science, pages 57-69, Springer, 1993.
Abstract is missing.