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.

Authors

Haim Kaplan

This author has not been identified. Look up 'Haim Kaplan' in Google

Ron Shamir

This author has not been identified. Look up 'Ron Shamir' in Google

Robert Endre Tarjan

This author has not been identified. Look up 'Robert Endre Tarjan' in Google