Call for Papers and Other Useful Academic Information

*************************************************************************
SUBMISSION SERVER NOW OPEN
(http://www.easychair.org/conferences?conf=waoa2008)
DEADLINE JUNE 6
*************************************************************************

CALL FOR PAPERS

WAOA 2008
Sixth Workshop on Approximation and Online Algorithms

September 18-19, 2008
Karlsruhe, Germany

http://algo2008.org/doku.php/waoa

IMPORTANT DATES:

Submissions: June 6, 2008
Notifications: July 31, 2008
Workshop: September 18-19, 2008
Camera Ready: October 31, 2008

SCOPE:

Approximation and online algorithms are fundamental tools that
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 algorithms for online
and computationally hard problems. It also covers experimental
methods used to design and analyze efficient approximation and online
algorithms. WAOA 2008 will be part of ALGO 2008, which also hosts ESA,
WABI, and ATMOS. ALGO 2008 will take place 15-19 September 2008 at
Karlsruhe, Germany.

TOPICS:

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 design and analysis of approximation and online
algorithms
* randomization techniques
* real-world applications
* scheduling problems

SUBMISSIONS:

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, addresses, fax
numbers, and e-mail addresses, and an abstract summarizing the results
in roughly 100-200 words; the remainder of the submission should
contain a description of the main results and an explanation of their
importance. Proofs omitted due to space limitations should be included
in an appendix to be read by the program committee members at their
discretion.

Authors who wish to submit a paper must submit a PostScript or PDF file
with their paper. Information about the electronic submission system
will be made available at the workshop website. The submission must be
received by 23:59 (GMT) on June 6, 2008. Each accepted paper must be
presented at the workshop by one of the authors.

PROCEEDINGS:

Proceedings will be published after the workshop
takes place in the Springer 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, and WAOA 2007
have appeared as volumes 2909, 3351, 3879, 4368, and 4927,
respectively, of Lecture Notes in Computer Science.

PROGRAM COMMITTEE

* Yossi Azar, Microsoft Research and Tel-Aviv University
* Evripidis Bampis, University of Evry (Chair)
* Philippe Baptiste, CNRS, Ecole Polytechnique
* Thomas Erlebach, University of Leicester
* Klaus Jansen, University of Kiel
* Christos Kaklamanis, University of Patras
* Amit Kumar, IIT Delhi
* Stefano Leonardi, University of Rome “La Sapienza”
* Aris Pagourtzis, National Technical University of Athens
* Paolo Penna, University of Salerno
* Martin Skutella, TU Berlin (Chair)
* Roberto Solis-Oba, University of Western Ontario
* Maxim Sviridenko, IBM T. J. Watson Research Center
* Marc Uetz, University of Twente