10th Workshop on Approximation and Online Algorithms (WAOA 2012)
13-14 September 2012
Algorithms have become a fundamental tool in several fields outside of
Computer Science, and in several applications algorithms have to cope with
computationally hard problems and problems in which the input is gradually
disclosed over time.
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 2012 will be
part of ALGO 2012, which also hosts ESA, WABI, ALGOSENSORS, ATMOS, IPEC
and MASSIVE. ALGO 2012 will take place 9-14 September 2012 in Ljubljana,
Papers are solicited in all research areas related to approximation and
online algorithms, including, but not limited to:
* algorithmic game theory
* algorithmic trading
* coloring and partitioning
* competitive analysis
* computational advertising
* computational finance
* cuts and connectivity
* geometric problems
* graph algorithms
* inapproximability results
* mechanism design
* natural algorithms
* network design
* packing and covering
* paradigms for the design and analysis of approximation and online
* parameterized complexity
* real-world applications
* scheduling problems
We plan to publish the proceedings 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.
A special issue with selected papers from the workshop is planned for
publication in Theory of Computing Systems.
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
The submission must be received by 23:59 (GMT) on June 25, 2012. Each accepted
paper must be presented at the workshop by one of the authors.
Submissions: June 25, 2012.
Notifications: July 30, 2012.
Workshop: September 13-14, 2012.
Camera Ready: October 15, 2012.
* Thomas Erlebach, University of Leicester
* Giuseppe Persiano, Universita' di Salerno
Evripidis Bampis, Université Pierre et Marie Curie, Paris
Cristina Bazgan, Université Paris Dauphine
Wolfgang Bein, University of Nevada, Las Vegas
Marek Chrobak, University of California, Riverside
Andrea Clementi, University of Rome "Tor Vergata"
Thomas Erlebach, University of Leicester (co-chair)
Stanley Fung, University of Leicester
Martin Hoefer, RWTH Aachen
Klaus Jansen, University of Kiel
Christos Kaklamanis, University of Patras & CTI
Nicole Megow, Max Planck Institute for Informatics, Saarbrücken
Seffi Naor, Technion, Haifa
Zeev Nutov, The Open University of Israel
Giuseppe Persiano, Universita' di Salerno (co-chair)
Kirk Pruhs, University of Pittsburgh
Jiri Sgall, Charles University, Prague
Roberto Solis-Oba, University of Western Ontario
Rob van Stee, Max Planck Institute for Informatics, Saarbrücken
Andreas Wiese, Sapienza University of Rome
Paul Wollan, Sapienza University of Rome
For information about ALGO 2012, please check the ALGO website: