Author of the publication

On the bias of traceroute sampling: Or, power-law degree distributions in regular graphs.

, , , and . J. ACM, 56 (4): 21:1-21:28 (2009)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

The Complexity of the Fermionant and Immanants of Constant Width Note., and . Theory of Computing, (2013)Continuous and Discrete Methods in Computer Science.. LATIN, volume 6034 of Lecture Notes in Computer Science, page 1. Springer, (2010)Sampling Grid Colorings with Fewer Colors., , , and . LATIN, volume 2976 of Lecture Notes in Computer Science, page 80-89. Springer, (2004)Information-theoretic thresholds for community detection in sparse networks., , , and . COLT, volume 49 of JMLR Workshop and Conference Proceedings, page 383-416. JMLR.org, (2016)Fearful Symmetries: Quantum Computing, Factoring, and Graph Isomorphism.. ESA, volume 3669 of Lecture Notes in Computer Science, page 10. Springer, (2005)The Power of Choice for Random Satisfiability., , , and . APPROX-RANDOM, volume 8096 of Lecture Notes in Computer Science, page 484-496. Springer, (2013)The Chromatic Number of Random Regular Graphs., and . APPROX-RANDOM, volume 3122 of Lecture Notes in Computer Science, page 219-228. Springer, (2004)Exact solution of site and bond percolation on small-world networks, and . Physical Review E, 62 (5): 7059--7064 (November 2000)Percolation is Odd., and . CoRR, (2019)Hiding Satisfying Assignments: Two Are Better than One., , and . AAAI, page 131-136. AAAI Press / The MIT Press, (2004)