|
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
http://www.cs.le.ac.uk/~te17/WAOA2005/
|
|
Latest News
- The proceedings of WAOA 2005 have been published
as LNCS 3879.
- Instructions for the submission of camera-ready versions have been
sent to authors.
- The WAOA 2005 program is available.
- Notifications have been sent. The list of accepted
papers is available.
- Registration is now open at the ALGO 2005 website. Deadline for early registration is 5th August 2005.
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 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.
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
- 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 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
http://www.easychair.org/WAOA2005/submit/ (this is the preferred option)
or by sending the file by e-mail to
waoa05-sub@mcs.le.ac.uk
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
- Thomas Erlebach (University of Leicester)
- Pino Persiano (Università di Salerno)
Program Committee
- Evripidis Bampis (University of Evry)
- Markus Bläser (ETH Zürich)
- Thomas Erlebach (University of Leicester)
- Klaus Jansen (Universität Kiel)
- Christos Kaklamanis (University of Patras)
- Marc van Kreveld (Utrecht University)
- Pino Persiano (Università di Salerno)
- Guido Proietti (Università di L'Aquila)
- Kirk Pruhs (University of Pittsburgh)
- Yuval Rabani (Technion, Haifa)
- Adi Rosén (Technion, Haifa)
- Martin Skutella (Universität Dortmund)
- Roberto Solis-Oba (University of Western Ontario)
- Frits Spieksma (Katholieke Universiteit Leuven)
- Berthold Vöcking (RWTH Aachen)
For more information please contact Thomas
Erlebach or Pino Persiano.