[Opt-net] WAOA 2010: deadline extended: June 14th

[Ulrich M. Schwarz]

[The deadline has been extended. New deadline: June 14th.]

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

                          CALL FOR PAPERS

Scope

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.

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

Publication

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, 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,
addresses,
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. 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

http://www.easychair.org/conferences/?conf=waoa2010

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

Submissions: June 14, 2010. (EXTENDED)
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
(kj at informatik.uni-kiel.de)
or Roberto Solis-Oba (solis at csd.uwo.ca) or check WAOA's web-site:

http://algo2010.csc.liv.ac.uk/waoa