CAAN 2006

Third Workshop on Combinatorial and Algorithmic Aspects of Networking

2 July 2006

Chester, United Kingdom

(co-located with SIROCCO 2006)

Latest News

Invited Speaker


The Internet, because of its size, decentralized nature, and loosely controlled architecture, provides a hotbed of challenges that are amenable to mathematical analysis and algorithmic techniques. This workshop brings together mathematicians, theoretical computer scientists and network specialists in a fast growing area that is an intriguing intersection of Computer Science, Graph Theory, Game Theory, and Networks.

CAAN 2006 will be a one-day workshop, with registration and reception/dinner on the previous evening. It will be co-located with SIROCCO (July 3-5) in Chester, United Kingdom (click here for a picture gallery).

Unpublished papers describing original research are solicited. The list of topics for the workshop includes, but is not limited to:

as they relate to networks in general and the Internet in particular. The conference will be organized as a series of talks with time for focused discussions. We solicit general participation and invite presentations on all aspects of networking challenges that can be addressed using techniques from theoretical computer science and mathematics. The goal of the workshop is to foster interdisciplinary collaborations among researchers in this field.


Authors should submit an extended abstract in postscript or PDF format by March 24, 2006. The paper should not exceed 12 pages in length on letter-size paper using 11 point or larger font. Papers must be submitted electronically at the following website:

Simultaneous submission to other conferences or workshops with published proceedings is not allowed. It is planned to publish revised papers in the Lecture Notes in Computer Science (final approval pending) after the workshop.

Important Dates

Submission Deadline: 24 March 2006
Notification: 7 May 2006
Workshop: 2 July 2006
Camera Ready: 6 August 2006

Program Committee

Previous CAAN Workshops

The two previous workshops on Combinatorial and Algorithmic Aspects of Networking were held August 6-7, 2004 at the Banff International Research Station (BIRS), and on August 14, 2005 as satellite workshop co-located with WADS in Waterloo, Ontario, Canada:


For more information please contact Thomas Erlebach.