Now showing items 8-9 of 9

    • The Small-World Phenomenon: An Algorithmic Perspective 

      Kleinberg, Jon (Cornell University, 1999-10)
      Long a matter of folklore, the ``small-world phenomenon'' --- the principle that we are all linked by short chains of acquaintances --- was inaugurated as an area of experimental study in the social sciences through the ...
    • Wavelength Conversion in Optical Networks 

      Kleinberg, Jon; Kumar, Amit (Cornell University, 1998-04)
      In many models of optical routing, we are given a set of communication paths in a network, and we must assign a wavelength to each path so that paths sharing an edge receive different wavelengths. The goal is to assign ...