Michael Sipser, Introduction to the Theory of Computation, International Thomson Publishing, , 396 p. (ISBN0-534-94728-X, lire en ligne), p. 349, Example 8.18
Michael Sipser, Introduction to the Theory of Computation, International Thomson Publishing, , 396 p. (ISBN0-534-94728-X, lire en ligne), p. 359, Ex. 8.20
ams.org
Omer Reingold, Salil Vadhan et Avi Wigderson, « Entropy waves, the zig-zag graph product, and new constant-degree expanders », Annals of Mathematics, vol. 155, no 1, , p. 157–187 (DOI10.2307/3062153, JSTOR3062153, MR1888797, lire en ligne)
doi.org
dx.doi.org
Omer Reingold, Salil Vadhan et Avi Wigderson, « Entropy waves, the zig-zag graph product, and new constant-degree expanders », Annals of Mathematics, vol. 155, no 1, , p. 157–187 (DOI10.2307/3062153, JSTOR3062153, MR1888797, lire en ligne)
files.wordpress.com
omereingold.files.wordpress.com
Omer Reingold, « Undirected connectivity in log-space », Journal of the ACM, vol. 55, no 4, , p. 1–24 (lire en ligne)
ias.edu
math.ias.edu
Omer Reingold, Salil Vadhan et Avi Wigderson, « Entropy waves, the zig-zag graph product, and new constant-degree expanders », Annals of Mathematics, vol. 155, no 1, , p. 157–187 (DOI10.2307/3062153, JSTOR3062153, MR1888797, lire en ligne)
jstor.org
Omer Reingold, Salil Vadhan et Avi Wigderson, « Entropy waves, the zig-zag graph product, and new constant-degree expanders », Annals of Mathematics, vol. 155, no 1, , p. 157–187 (DOI10.2307/3062153, JSTOR3062153, MR1888797, lire en ligne)