Tractability of parameterized completion problems on chordal and interval graphs: Minimum fill-in and physical mapping

Haim Kaplan, Ron Shamir, Robert E. Tarjan

Research output: Contribution to journalConference articlepeer-review

48 Scopus citations

Fingerprint

Dive into the research topics of 'Tractability of parameterized completion problems on chordal and interval graphs: Minimum fill-in and physical mapping'. Together they form a unique fingerprint.

Keyphrases

Mathematics