Wednesday, May 31, 2017

[DMANET] WAOA 2017 - Second call for papers

15th Workshop on Approximation and Online Algorithms

7-8 September 2017. Vienna, Austria

Important Dates

Submission deadline: June 27, 2017
Notification: July 21th, 2017
Workshop: September 7-8, 2017
Camera Ready: September 25, 2017


Approximation and online algorithms are fundamental tools to deal with
computationally hard problems and problems in which the input is gradually
disclosed over time. Both kinds of problems arise from a large number of
applications in a variety of fields. 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 2017 will be part of ALGO 2017 (,
ALGO 2017 will take place 4-8 September 2017 in Vienna, Austria.

Papers are solicited in all research areas related to approximation and
online algorithms, including, but not limited to:

- graph algorithms
- inapproximability results
- network design
- packing and covering
- paradigms for the design and analysis of
approximation and online algorithms
- parameterized complexity
- scheduling problems
- algorithmic game theory
- algorithmic trading
- coloring and partitioning
- competitive analysis
- computational advertising
- computational finance
- cuts and connectivity
- geometric problems
- mechanism design
- resource augmentation
- real-world applications


Proceedings will be published in the Springer series Lecture Notes
in Computer Science after the workshop takes place. 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, not including the references, 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, an explanation of their importance, and a clear
comparison with related work. The submission must include full proofs
of the results. Material that cannot be included in the 12 allowed
pages can be placed in an appendix, that will be read at the sole
discretion of the program committee.

Submissions should be formatted for letter-size paper with reasonable
margins and at least 11-point font.

Papers should be submitted electronically via the EasyChair submission
system at:

By submitting a paper the authors acknowledge that in case of acceptance
at least one of the authors must register at ALGO 2017 or WAOA 2017,
attend the conference, and present the paper.

Program Committee

Yossi Azar, Tel Aviv University
Danny Chen, University of Notre Dame
Jose Correa, Universidad de Chile
Khaled Elbassioni, Masdar Institute Abu Dhabi
Leah Epstein, University of Haifa
Rudolf Fleischer (co-chair), German University of Technology in Oman
Martin Fürer, The Pennsylvania State University
Klaus Jansen, University of Kiel
Li Jian, Tsinghua University
George Karakostas, McMaster University
Monaldo Mastrolilli, IDSIA Switzerland
Nicole Megow, University of Bremen
Jiri Sgall, Charles University
Roberto Solis-Oba (co-chair), Western University
Frits Spieksma, KU Leuven
Clifford Stein, Columbia University
Denis Trystram, Grenoble Institute of Technology
Gerhard Woeginger, RWTH Aachen University
Qin Zhang, Indiana University Bloomington
* 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.