Harry Buhrman, Ming Li, Paul M. B. Vitányi. Kolmogorov random graphs. In Bruno Carpentieri, Alfredo De Santis, Ugo Vaccaro, James A. Storer, editors, Compression and Complexity of SEQUENCES 1997, Positano, Amalfitan Coast, Salerno, Italy, June 11-13, 1997, Proceedings. pages 78-96, IEEE, 1997. [doi]
Abstract is missing.