Thomas Erlebach, Alexander Hall, Matús Mihalák. Approximate Discovery of Random Graphs. In Juraj Hromkovic, Richard Královic, Marc Nunkesser, Peter Widmayer, editors, Stochastic Algorithms: Foundations and Applications, 4th International Symposium, SAGA 2007, Zurich, Switzerland, September 13-14, 2007, Proceedings. Volume 4665 of Lecture Notes in Computer Science, pages 82-92, Springer, 2007. [doi]
Abstract is missing.