Tractability of parameterized completion problems on chordal and interval graphs: Minimum Fill-in and Physical Mapping

Haim Kaplan, Ron Shamir, Robert Endre Tarjan. Tractability of parameterized completion problems on chordal and interval graphs: Minimum Fill-in and Physical Mapping. In 35th Annual Symposium on Foundations of Computer Science, 20-22 November 1994, Santa Fe, New Mexico, USA. pages 780-791, IEEE, 1994.

Abstract

Abstract is missing.