Models of sparse graphs and network algorithms (12w5004)


(Inria Paris-Rocquencourt)

(McGill University)

(ICREA & Pompeu Fabra University)


The Banff International Research Station will host the "Models of sparse graphs and network algorithms" workshop from February 5th to February 10th, 2012.

The current trend that every electronic device should be connected in one way or another (usually many) implies a greater need for efficient networks. Practical examples include ad-hoc or bluetooth networks. These networks should be fast to navigate, be robust to device movement and need only minor local reconfigurations upon user arrival or departure. The study of sparse models of random graphs yields invaluable insights on the behaviour of ad-hoc or blootooth networks, and help design more efficient communication algorithms.

The Banff International Research Station for Mathematical Innovation and Discovery (BIRS) is a collaborative Canada-US-Mexico venture that provides an environment for creative interaction as well as the exchange of ideas, knowledge, and methods within the Mathematical Sciences, with related disciplines and with industry. The research station is located at The Banff Centre in Alberta and is supported by Canada's Natural Science and Engineering Research Council (NSERC), the U.S. National Science Foundation (NSF), Alberta's Advanced Education and Technology, and Mexico's Consejo Nacional de Ciencia y Tecnología (CONACYT).