An O(n2)-time algorithm for the minimal interval completion problem - Crespelle, Christophe; Todinca, Ioan (Theoretical computer science, 2013)
Keywords: Computer Science; Data Structures and Algorithms; Graph algorithms; Interval graphs; Minimal interval completions; Interval graphs; Minimal interval completions; Graph algorithms