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

Haim Kaplan, Ron Shamir, Robert Endre Tarjan

Browse the full FOCS paper archive.