SCOPE: Approximation and online algorithms are fundamental tools used to 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 2004 will be part of ALGO 2004, which will also host ESA 2004 and WABI 2004. The event will take place in beautiful Bergen, Norway, from September 14 to September 17.

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

* applications to 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
* randomization techniques
* scheduling problems

SUBMISSION GUIDELINES: Authors are invited to submit an extended abstract or a full paper of at most 12 pages describing original unpublished research. The title page of the submission should include the authors' full names, addresses, fax numbers, and e-mail addresses and a 100-word abstract summarizing the results; 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 must be included in an appendix to be read by the program committee members at their discretion.
Authors who wish to submit a paper must send a PDF file with their paper to

The submission file must be received by 23:59 (Rome time) on June 25, 2004. It is expected that all accepted papers will be presented at the workshop by one of the authors.

IMPORTANT DATES:

Submissions:     June 25, 2004
Notifications:   July 28, 2004
Camera Ready:    August 30, 2004
Workshop:        September 14-17, 2004

PROGRAM CHAIRs

• Pino Persiano, Universita' di Salerno
• Roberto Solis-Oba, University of Western Ontario

• Yossi Azar (Tel-Aviv University)
• Evripidis Bampis (University of Evry)
• Thomas Erlebach (ETH, Zurich)
• Klaus Jansen (University of Kiel)
• Christos Kaklamanis (University of Patras)
• Marek Karpinski (Rheinische Friedrich-Wilhelms Universität, Bonn)
• Claire Kenyon (Ecole Polytechnique, Paris)
• Samir Kuller (University of Maryland)
• David Peleg (Weizmann Institute of Science, Rehovot)
• Pino Persiano (Università di Salerno)
• Martin Skutella (Max-Planck-Institut f. Informatik, Saarbruecken)
• Roberto Solis-Oba (University of Western Ontario)

For more information please contact Pino Persiano or Roberto Solis-Oba.