Kolmogorov Random Graphs and the Incompressibility Method

Harry Buhrman, Ming Li, John Tromp, Paul M. B. Vitányi. Kolmogorov Random Graphs and the Incompressibility Method. SIAM Journal on Computing, 29(2):590-599, 1999.

Abstract

Abstract is missing.