Tuesday, May 18, 2010

[DMANET] 2nd Call for Papers: WAOA 2010

8th Workshop on Approximation and Online Algorithms (WAOA 2010)
University of Liverpool, United Kingdom
9-10 September 2010



Approximation and online algorithms are fundamental tools to deal with
computationally hard problems and problems in which the input is gradually
disclosed over time. Both kinds of problems have a large number of
applications, arising from a variety of fields.

The workshop focuses on the design and analysis of approximation and
online algorithms. It also covers experimental methods used to design and
analyze efficient approximation and online algorithms. WAOA 2010 will be
part of ALGO 2010, which also hosts ESA, ATMOS, and WABI. ALGO 2010 will
take place 6-10 September 2010 in Liverpool, United Kingdom.

This year, WAOA's invited speaker is Claire Mathieu from Brown University.


Papers are solicited in all research areas related to approximation and
online algorithms, including, but not limited to:

* algorithmic game theory
* approximation classes
* coloring and partitioning
* competitive analysis
* computational finance
* cuts and connectivity
* geometric problems
* inapproximability results
* mechanism design
* network design
* packing and covering
* paradigms for the design and analysis of approximation and online
* parameterized complexity
* randomization techniques
* real-world applications
* scheduling problems


Proceedings will be published after the workshop takes place in the
series Lecture Notes in Computer Science. Instructions for authors can be
found at http://www.springer.de/comp/lncs/authors.html. The proceedings of
WAOA 2003, WAOA 2004, WAOA 2005, WAOA 2006, WAOA 2007, WAOA 2008, and
WAOA 2009 have appeared as volumes 2909, 3351, 3879, 4368, 4927, 5426,
and 5893, respectively, of Lecture Notes in Computer Science.

Submission guidelines

Authors are invited to submit an extended abstract or full paper of at most
12 pages describing original unpublished research. Simultaneous submission
to other conferences with published proceedings is not permitted. The title
page of the submission should include the authors' full names,
e-mail addresses, and an abstract summarizing the results in roughly
words; the remainder of the submission should contain a description of the
main results and an explanation of their importance. The submission must
include a full proof of the results, part of which can be placed in the
appendix, whose length is not constrained.

Papers must be submitted electronically at


The submission must be received by 23:59 (GMT) on June 6, 2010. Each
paper must be presented at the workshop by one of the authors.
Important dates

Submissions: June 6, 2010.
Notifications: July 16, 2010.
Workshop: September 9-10, 2010.
Camera Ready: November 1, 2010.

Program Chairs

* Klaus Jansen, University of Kiel
* Roberto Solis-Oba, University of Western Ontario

Program committee

* Evripidis Bampis, University of Evry
* Jianer Chen, Texas A&M University
* Jose Correa, University of Chile
* Khaled Elbassioni, Max Planck Institute for Informatics
* Rudolf Fleischer, Fudan University
* Thomas Erlebach, University of Leicester
* Martin Fuerer, The Pennsylvania State University
* Klaus Jansen, University of Kiel
* Christos Kaklamanis, University of Patras
* Jochen Koenemann, University of Waterloo
* Stefano Leonardi, Sapienza University of Rome
* Alejandro Lopez-Ortiz, University of Waterloo
* Monaldo Mastrolilli, IDSIA Lugano
* Hadas Shachnai, Israel Institute of Technology
* Martin Skutella, TU Berlin
* Roberto Solis-Oba, University of Western Ontario
* Clifford Stein, Columbia University
* Denis Trystram, Grenoble Institute of Technology

For more information please contact Klaus Jansen
or Roberto Solis-Oba (solis@csd.uwo.ca) or check WAOA's web-site:

* Contributions to be spread via DMANET are submitted to
* DMANET@zpr.uni-koeln.de
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/