Atlas home || Conferences | Abstracts | about Atlas
Host: University of British Columbia
Sponsor: Pacific Institute for the Mathematical Sciences and the Fields Institute for Research in Mathematics
Homepage: http://wren.pims.math.ca/graph2000/networks.html
Organizers: Professor Nicholas Pippenger (Department of Computer Science, University of British Columbia)
Description:
The theory of interconnection networks applies graph theory and other areas of discrete mathematics to
communications problems. The theory has expanded from its original focus on circuit-switching networks
for voice telephone traffic to include packet-switching networks for digital information and networks used
within parallel computers for communication among processors. It has also expanded from its original focus
on probabilistic models for traffic and performance (it was the birthplace of queueing theory) to include
networks providing a rich variety of combinatorial properties relevant to communication and computation.
This workshop will provide a forum to survey the progress made in recent decades, and to envision the
avenues for further progress in the future.
Date received: November 24, 1999
© 2008 Atlas Conferences Inc.