LNCS logo

Call for Papers

WAOA 2012

10th Workshop on Approximation and Online Algorithms

13-14 September 2012

Ljubljana, Slovenia


ALGO logo  

Latest News


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 will take place 9-14 September 2012 in Ljubljana, Slovenia.


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


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 invited to 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 via EasyChair: https://www.easychair.org/conferences/?conf=waoa2012

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.

Invited Speaker

Nikhil Bansal, Eindhoven University of Technology

Important Dates

Submissions: June 25, 2012
Notifications: July 30, 2012
Workshop: September 13-14, 2012
Camera Ready: October 15, 2012

Program Chairs

Program Committee

For more information please contact Thomas Erlebach or Giuseppe Persiano. For information about ALGO 2012, please check the ALGO website.