Interval Completion Is Fixed Parameter Tractable

Yngve Villanger, Pinar Heggernes, Christophe Paul, Jan Arne Telle. Interval Completion Is Fixed Parameter Tractable. SIAM Journal on Computing, 38(5):2007-2020, 2009. [doi]

Abstract

Abstract is missing.