Gemulla, Rainer Databases and Information Systems, MPI for Informatics, Max Planck Society;
Erdős, D., Gemulla, R., & Terzi, E. (2014). Reconstructing Graphs from Neighborhood Data. ACM Transactions on Knowledge Discovery from Data, 8(4): 23, pp. 1-22. doi:10.1145/2641761.