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.
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. CAAN 2006 will be a one-day workshop, with a reception on the previous evening. It will be co-located with SIROCCO (July 3-5) in Chester, United Kingdom.
Unpublished papers describing original research are solicited. The list of topics for the workshop includes, but is not limited to:
Economics, Game Theory and the Internet, Geometric Routing, Web Caching, Combinatorics, Network Tomography, Peer-to-Peer Systems, Graph Theory/Web Graph, Data Stream Analysis, Statistical Distributions, Optimization, and QoS, 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 of the workshop is to foster interdisciplinary collaborations among researchers in this field.
Submissions:
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. Submission instructions will be made available at http://www.cs.le.ac.uk/events/CAAN2006/.
Simultaneous submission to other conferences or workshops with published proceedings is not allowed. The workshop proceedings will be published after the workshop.
Important Dates:
* Submission Deadline: 24 March 2006
* Notification: 7 May 2006
* Workshop: 2 July 2006
* Camera-Ready: 31 July 2006