Single-edge monotonic sequences of graphs and linear-time algorithms for minimal completions and deletions

Pinar Heggernes, Charis Papadopoulos. Single-edge monotonic sequences of graphs and linear-time algorithms for minimal completions and deletions. Theoretical Computer Science, 410(1):1-15, 2009. [doi]

Abstract

Abstract is missing.