Random subgraphs make identification affordable - Florent Foucaud; Guillem Perarnau; Oriol Serra (2013)