Call for Papers

WAOA 2005

Third Workshop on Approximation and Online Algorithms

6-7 October 2005

Hotel Tryp Bellver, Palma de Mallorca, Mallorca, Balear Islands, Spain

Latest News


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 2005 will be part of ALGO 2005, which also hosts ESA, WABI, and ATMOS. ALGO will take place 3-7 October 2005 in Ibiza, Spain.


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 The proceedings of WAOA 2003 and WAOA 2004 have appeared as volumes 2909 and 3351 of Lecture Notes in Computer Science, respectively.

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, 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 by using the electronic submission system at     (this is the preferred option)

or by sending the file by e-mail to

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

Important Dates

Submissions: June 10, 2005
Notifications: July 18, 2005
Workshop: October 6-7, 2005
Camera Ready: November 4, 2005

Program Chairs

Program Committee

For more information please contact Thomas Erlebach or Pino Persiano.