13-14 September 2012
Algorithms have become a fundamental tool in several fields outside of
Computer Science, and in several applications algorithms have to cope with
computationally hard problems and problems in which the input is gradually
disclosed over time.
The workshop focuses on the design and analysis of approximation and
online algorithms. It also covers experimental methods used to design and
analyze efficient approximation and online algorithms. WAOA 2012 will be
part of ALGO 2012, which also hosts ESA, WABI, ALGOSENSORS, ATMOS, IPEC
and MASSIVE. ALGO 2012 will take place 9-14 September 2012 in Ljubljana, Slovenia
Papers are solicited in all research areas related to approximation and
online algorithms, including, but not limited to:
* algorithmic game theory
* algorithmic trading
* coloring and partitioning
* competitive analysis
* computational advertising
* computational finance
* cuts and connectivity
* geometric problems
* graph algorithms
* inapproximability results
* mechanism design
* natural algorithms
* network design
* packing and covering
* paradigms for the design and analysis of approximation and online
* parameterized complexity
* real-world applications
* scheduling problems
We will publish the proceedings 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
A special issue with full versions of selected papers from the workshop
will be published in Theory of Computing Systems.
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 https://www.easychair.org/conferences/?conf=waoa2012
The submission must be received by 23:59 (GMT) on June 25, 2012. Each accepted
paper must be presented at the workshop by one of the authors.
Submissions: June 25, 2012.
Notifications: July 30, 2012.
Workshop: September 13-14, 2012.
Camera Ready: October 15, 2012.