ESA 2007

WAOA 2007

Call For Papers

gAccepted Papers

PEGG 2007

,Tentative Schedule





Optional Tours


WAOA 2007 Submission to WAOA 2007 is no longer possible
5th Workshop on Approximation and Online Algorithms (WAOA)
Eilat, Israel, October 11-12, 2007


SCOPE: 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 2007 will be part of ALGO 2007, which also hosts ESA.

ALGO will take place 8-12 October 2007 at Eilat, Israel.

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
* inapproximability results
* mechanism design
* network design
* packing and covering
* paradigms for design and analysis of approximation and online algorithms
* 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. The proceedings of WAOA 2003, WAOA 2004, WAOA 2005 and WAOA 2006 have appeared as volumes 2909, 3351, 3879 and 4368, respectively, of Lecture Notes in Computer Science.

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. Information about the electronic submission system will be made available at the workshop website. The submission must be received by 23:59 (GMT) on June 15, 2007. Each accepted paper must be presented at the workshop by one of the authors.

Submissions: June 15, 2007
Notifications: August 6, 2007
Workshop: October 11-12, 2007
Camera Ready: November 9, 2007

* Christos Kaklamanis (University of Patras)
* Martin Skutella (University of Dortmund)

* Evripidis Bampis, University of Evry
* Luca Becchetti, University of Rome "La Sapienza"
* Thomas Erlebach, University of Leicester
* Naveen Garg, IIT Delhi
* Klaus Jansen, University of Kiel
* Christos Kaklamanis, University of Patras
* Samir Khuller, University of Maryland
* Danny Krizanc, Wesleyan University
* David Peleg, Weizmann Institute
* Pino Persiano, University of Salerno
* Kirk Pruhs, University of Pittsburgh
* Adi Rosen, CNRS - LRI, University of Paris 11
* Guido Schaefer, TU Berlin
* Martin Skutella, University of Dortmund
* Roberto Solis-Oba, University of Western Ontario
* Leen Stougie, TU Eindhoven and CWI Amsterdam

For more information please contact Christos Kaklamanis (kakl@ceid.upatras.gr) or
Martin Skutella (martin.skutella@uni-dortmund.de).