Wednesday, March 26, 2014

[DMANET] WAOA 2014 - Call for papers

12th Workshop on Approximation and Online Algorithms 2014

WAOA 2014 - Call for papers


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. WAOA 2014 will be part of ALGO 2014, which also hosts ESA, ALGOSENSORS, ATMOS, IPEC, MASSIVE and WABI. ALGO 2014 will take place 8-12 September 2014 in Wrocław, Poland.

Invited Speaker

Aleksander Mądry, EPFL


Monaldo Mastrolilli, IDSIA


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

Important dates

Deadline: June 20, 2014
Notification: July 27, 2014
Workshop: September 11-12th, 2014


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 Springer web site.

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 should be submitted electronically via the EasyChair submission system.

The WAOA proceedings will be published in the Lecture Notes in Computer Science series by Springer-Verlag.
Each accepted paper will be allotted 12 pages in the proceedings.

Program Committee

Evripidis Bampis, Sorbonne Universités, UPMC, France, co-chair
Nikhil Bansal, Eindhoven University of Technology, Netherlands
Ioannis Caragiannis, University of Patras, Greece
Marek Chrobak, University of California Riverside, USA
Alina R. Ene, Princeton University, USA
Moran Feldman, EPFL, Switzerland
Laurent Gourvès, CNRS, Université Paris-Dauphine, France
Nguyen Kim Thang, Université d'Evry, France
Alejandro López-Ortiz, University of Waterloo, Canada
Giorgio Lucarelli, Sorbonne Universités, UPMC, France
Monaldo Mastrolilli, IDSIA, Lugano, Switzerland
Julian Mestre, The University of Sydney, Australia
Seffi Naor, Technion, Israel
Neil Olver, CWI & VU University of Amsterdam, Netherlands
Kirk Pruhs, University of Pittsburgh, USA
Thomas Rothvoss, University of Washington, USA
Laura Sanità, Univesity of Waterloo, Canada
Ola Svensson, EPFL, Switzerland, co-chair
José Verschae, Universidad de Chile, Chile
Andreas Wiese, Max-Planck-Institut für Informatik, Germany
* Contributions to be spread via DMANET are submitted to
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.