Erdös number 3

• Ron Aharoni, Paul Erdös, Nathan Linial.
  Optima of dual integer linear programs.
  Combinatorica 8(1): 13-20, 1988.

• Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Nathan Linial, Steven Phillips.
  Biased Random Walks.
  Combinatorica 16(1): 1-18, 1996.

• Yossi Azar, Joan Boyar, Lene M. Favrholdt, Kim S. Larsen, Morten N. Nielsen, Leah Epstein.
  Fair versus Unrestricted Bin Packing.
  Algorithmica 34(2): 181-196, 2002.

Information from The Erdös Number Project.