Pinar Heggernes Christophe Paul Jan Arne Telle Yngve Villanger Interval completion with few edges. 374-381 2007 conf/stoc/2007 STOC http://doi.acm.org/10.1145/1250790.1250847 db/conf/stoc/stoc2007.html#HeggernesPTV07