Third Workshop on Combinatorial and Algorithmic Aspects of Networking
2 July 2006
Chester, United Kingdom
- CAAN 2007 will be held on August 14, 2007 at
Dalhousie University, Halifax, Nova Scotia, Canada
(after WADS 2007). The PC chair is Jeannette Janssen.
- The proceedings of CAAN 2006 have been published as LNCS volume
- Instructions for the preparation of the camera-ready versions of the
papers have been sent to the authors.
- The schedule for CAAN 2006 is now available.
Confirmed Invited Speaker: David Peleg, Weizmann Institute
Springer have confirmed publication of the CAAN 2006 proceedings in LNCS.
The list of accepted papers is available here.
The program committee has selected 10 out of 22 submitted papers for
presentation at CAAN 2006.
- REGISTRATION INFORMATION: The registration
for SIROCCO and CAAN is now open. The registration
fee for CAAN is ú80 for early registration (until May 22) and ┬ú120 for
late registration. The fee covers dinner on Saturday, accommodation for
Saturday night, breakfast and lunch
on Sunday, coffee breaks on Sunday, and a copy of the proceedings
(which will be sent by post after the workshop).
David Peleg, Weizmann Institute
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
- Game Theory and the Internet
- Geometric Routing
- Web Caching
- Network Tomography
- Peer-to-Peer Systems
- Graph Theory/Web Graph
- Data Stream Analysis
- Statistical Distributions
- Quality of Service (QoS)
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:
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.
Submission Deadline: 24 March 2006
Notification: 7 May 2006
Workshop: 2 July 2006
Camera Ready: 6 August 2006
- Christoph Amb├╝hl, Liverpool
- Holger Bast, MPI Saarbr├╝cken
- 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 M├╝nchen
- Christian Schindelhauer, Heinz Nixdorf Institute, University of Paderborn
- Angelika Steger, ETH Z├╝rich
- Csaba Toth, MIT
- Eli Upfal, Brown University
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