Pinar Heggernes, Charis Papadopoulos. Single-Edge Monotonic Sequences of Graphs and Linear-Time Algorithms for Minimal Completions and Deletions. In Guohui Lin, editor, Computing and Combinatorics, 13th Annual International Conference, COCOON 2007, Banff, Canada, July 16-19, 2007, Proceedings. Volume 4598 of Lecture Notes in Computer Science, pages 406-416, Springer, 2007. [doi]
Abstract is missing.