Tim Nonner: PTAS for Densest k-Subgraph in Interval Graphs. WADS 2011: 631-641