Learning and Verifying Graphs Using Queries with a Focus on Edge Counting.

Lev Reyzin Nikhil Srivastava Learning and Verifying Graphs Using Queries with a Focus on Edge Counting. 285-297 2007 conf/alt/2007 ALT http://dx.doi.org/10.1007/978-3-540-75225-7_24 db/conf/alt/alt2007.html#ReyzinS07