CALL FOR PAPERS

Third Workshop on Combinatorial and Algorithmic Aspects of Networking

                          CAAN 2006

                         July 2, 2006

                   Chester, United Kingdom

            http://www.cs.le.ac.uk/events/CAAN2006/

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 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 or A4 paper using 11 point or larger font. Papers must be
submitted electronically at http://www.easychair.org/CAAN2006/.

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

Important Dates:

* Submission Deadline: 24 March 2006
* Notification:        7 May 2006
* Workshop:            2 July 2006
* Camera-Ready:        31 July 2006

Program Committee:

* Christoph Ambuehl, Liverpool
* Holger Bast, MPI Saarbruecken
* Gruia Calinescu, Illinois Institute of Technology
* Andrea Clementi, "Tor Vegata" Rome
* Colin Cooper, King's College London
* Xiaotie Deng, City University of Hong Kong
* Thomas Erlebach, University of Leicester (chair)
* Angele Hamel, Wilfrid Laurier University
* Samir Khuller, Maryland
* Stavros Kolliopoulos, University of Athens
* Danny Krizanc, Wesleyan University
* Stefano Leonardi, "La Sapienza" Rome
* Alex Lopez-Ortiz, University of Waterloo
* Christian Scheideler, TU Muenchen
* Christian Schindelhauer, Heinz Nixdorf Institute, University of Paderborn
* Angelika Steger, ETH Zurich
* Csaba Toth, MIT
* Eli Upfal, Brown University