10-11 September 2009
IT University of Copenhagen, Denmark
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 2009 will be part of ALGO 2009, which also hosts ATMOS, ESA, and IWPEC.
ALGO will take place 7-11 September 2009 in Copenhagen, Denmark.
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. The proceedings of WAOA 2003, WAOA 2004, WAOA 2005, WAOA 2006 and WAOA 2007 have appeared as volumes 2909, 3351, 3879, 4368, and 4927 respectively, of Lecture Notes in Computer Science.
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=waoa09. The submission must be received by 23:59 (GMT) on June 3, 2009. Each accepted paper must be presented at the workshop by one of the authors.