|
Call for Papers
WAOA 2012
10th Workshop on Approximation and Online Algorithms
13-14 September 2012
Ljubljana, Slovenia
http://www.cs.le.ac.uk/events/WAOA2012/
|
|
Latest News
Scope
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 will take
place 9-14 September 2012 in Ljubljana, Slovenia.
Topics
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 algorithms
- parameterized complexity
- 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.
Selected papers from the workshop will be invited to a special issue of
Theory of Computing Systems.
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,
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 via EasyChair:
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.
Invited Speaker
Nikhil Bansal, Eindhoven University of Technology
Important Dates
Submissions: June 25, 2012
Notifications: July 30, 2012
Workshop: September 13-14, 2012
Camera Ready: October 15, 2012
Program Chairs
- Thomas Erlebach (University of Leicester)
- Guiseppe Persiano (Università di Salerno)
Program Committee
- Evripidis Bampis, Université Pierre et Marie Curie, Paris
- Cristina Bazgan, Université Paris Dauphine
- Wolfgang Bein, University of Nevada, Las Vegas
- Marek Chrobak, University of California, Riverside
- Andrea Clementi, University of Rome "Tor Vergata"
- Thomas Erlebach, University of Leicester (co-chair)
- Stanley Fung, University of Leicester
- Martin Hoefer, RWTH Aachen
- Klaus Jansen, University of Kiel
- Christos Kaklamanis, University of Patras & CTI
- Nicole Megow, Max Planck Institute for Informatics, Saarbrücken
- Seffi Naor, Technion, Haifa
- Zeev Nutov, The Open University of Israel
- Giuseppe Persiano, Università di Salerno (co-chair)
- Kirk Pruhs, University of Pittsburgh
- Jiri Sgall, Charles University, Prague
- Roberto Solis-Oba, University of Western Ontario
- Rob van Stee, Max Planck Institute for Informatics, Saarbrücken
- Andreas Wiese, Sapienza University of Rome
- Paul Wollan, Sapienza University of Rome
For more information please contact Thomas
Erlebach or Giuseppe Persiano.
For information about ALGO 2012, please check the ALGO website.