Towards a Unified Treatment of Dynamic Graphs (15w5162)


(University of British Columbia)

(University of Victoria)

(University of Massachusetts Amherst)

Mikkel Thorup (University of Copenhagen)


The Banff International Research Station will host the "Towards a Unified Treatment of Dynamic Graphs" workshop from March 29th to April 3rd, 2015.

Graphs are crucial models for representing vast collections of data, such as network links between computers, highways between cities, friendships between social network participants, and interactions between proteins. Due to the massive storage and rapid processing of modern computers, many graphs encountered in practice are extremely large and frequently change. Those two aspects have led to research challenges in several areas of computer science and mathematics.

Researchers have been studying large changing graphs from different perspectives, depending on which resources are considered scarce: computation time to process the changes, space to represent the graph, and communication when knowledge of the graph is distributed. The workshop brings together world experts in these areas to address these challenges and identify new research directions.

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).