The following publications are possibly variants of this publication:
- Near-optimum Universal Graphs for Graphs with Bounded DegreesNoga Alon, Michael R. Capalbo, Yoshiharu Kohayakawa, Vojtech Rödl, Andrzej Rucinski, Endre Szemerédi. random 2001: 170-180 [doi]
- Testing Low-Degree Polynomials over GF(2(Noga Alon, Tali Kaufman, Michael Krivelevich, Simon Litsyn, Dana Ron. random 2003: 188-199 [doi]
- Tight Bounds for Testing Bipartiteness in General GraphsTali Kaufman, Michael Krivelevich, Dana Ron. random 2003: 341-353 [doi]