Monday, June 13, 2011

[DMANET] 9th Workshop on Approximation and Online Algorithms. Last call for papers

9th Workshop on Approximation and Online Algorithms (WAOA 2011)
Saarbruecken, Germany
8-9 September 2011

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 2011 will be
part of ALGO 2011, which also hosts ESA, ATMOS, WABI, IPEC, and ALGOSENSORS.
ALGO 2011 will take place 5-9 September 2011 in Saarbruecken, Germany.

This year's WAOA invited speaker is Klaus Jansen from the University of
Kiel.

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
* graph algorithms
* 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.

Selected papers from the workshop will be published in a special issue of
Theory of Computing Systems.

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

https://www.easychair.org/conferences/?conf=waoa2011

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

IMPORTANT DATES
--------- -----

Submissions: June 22, 2011.
Notifications: July 26, 2011.
Workshop: September 8-9, 2011.
Camera Ready: October 3, 2011.

PROGRAM CHAIRS
------- ------

* Pino Persiano, University of Salerno
* Roberto Solis-Oba, University of Western Ontario

PROGRAM COMMITTEE
------- ---------

* Vincenzo Auletta, University of Salerno
* Evripidis Bampis, University Pierre et Marie Curie
* Ioannis Caragiannis, University of Patras
* Jose Correa, University of Chile
* Khaled Elbassioni, Max Planck Institute for Informatics
* Rudolf Fleischer, Fudan University
* Thomas Erlebach, University of Leicester
* Klaus Jansen, University of Kiel
* Christos Kaklamanis, University of Patras
* Jochen Koenemann, University of Waterloo
* Alejandro Lopez-Ortiz, University of Waterloo
* Monaldo Mastrolilli, IDSIA
* Julian Mestre, University of Sydney
* Pino Persiano, University of Salerno
* Hadas Shachnai, Technion
* Roberto Solis-Oba, University of Western Ontario
* Clifford Stein, Columbia University
* Denis Trystram, Grenoble Institute of Technology
* Carmine Ventre, University of Liverpool

For more information please contact Pino Persiano (giuper@dia.unisa.it)
or Roberto Solis-Oba (solis@csd.uwo.ca), or check WAOA's web-site:

http://www.csd.uwo.ca/waoa/

For information about ALGO 2011, please check ALGO's website

https://algo2011.mpi-inf.mpg.de/

**********************************************************
*
* 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.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************