Monday, March 16, 2015

WAOA 2015 - First Call for Papers

13th Workshop on Approximation and Online Algorithms
(WAOA 2015) 

First Call for papers

Deadline: June 19th, 2015


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 2015 will be part of ALGO 2015, which also hosts ESA, ALGOCLOUD, ALGOSENSORS, ATMOS, IPEC, and MASSIVE. ALGO 2015 will take place 14-18 September 2015 in Patras, Greece.


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


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 in Springer's LNCS style (please add page numbers) 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.

Important Dates

Submissions: June 19th, 2015
Notifications: July 24th, 2015
Workshop: September 17-18th, 2015
Camera Ready: October 16th, 2015

Program Committee

Leah Epstein, University of Haifa
Samuel Fiorini, Université libre de Bruxelles
Zachary Friggstad, University of Alberta
Anupam Gupta, Carnegie Mellon University
Lap Chi Lau, Simons Institute and University of Waterloo
Nicole Megow, TU Berlin
Marco Molinaro, TU Delft
Britta Peis, RWTH Aachen
Thomas Rothvoss, UW Seattle
Laura Sanità, University of Waterloo (co-chair)
Jiří Sgall, Charles University, Prague
Martin Skutella, TU Berlin (co-chair)
José Soto, University of Chile
Kavitha Telikepalli, Tata Institute of Fundamental Research
Andreas Wiese, Max-Planck-Institut für Informatik, Saarbrücken
David Williamson, Cornell University
Gerhard Woeginger, TU Eindhoven
Paul Wollan, University of Rome "La Sapienza"
Rico Zenklusen, ETH Zurich