Wednesday, June 26, 2019

[DMANET] WAOA 2019: Deadline Extension, June 29 (AoE), 2019

WAOA 2019 - Call for Papers
17th Workshop on Approximation and Online Algorithms

12-13 September, 2019
Munich, Germany <>
Important Dates

Extended submission deadline: June 29 (AoE), 2019
Notification: July 20, 2019
Workshop: September 12-13, 2019
Camera Ready: September 30, 2019

Keynote Speaker:
Laura Sanità, University of Waterloo


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 2019 will be part of ALGO 2019 ( <>),
which also hosts ESA, ALGOCLOUD, ALGOSENSORS, ATMOS, and IPEC. ALGO 2019
will take place 9-13 September, 2019 in Munich, Germany.

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 and approximation
- 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.

Selected papers presented at WAOA 2019 will be invited to a journal
special issue.

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. 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 2019, or WAOA 2019,
attend the conference, and present the paper.

The program committee may award a Best Paper Award to one of the
accepted papers.

Program Committee

Evripidis Bampis, Sorbonne Université, Paris, France (co-chair)
Marcin Bienkowski, Wrocław University, Wrocław, Poland
Joan Boyar, University of Southern Denmark, Odense, Denmark
Agnes Cseh, Hungarian Academy of Sciences, Budapest, Hungary
Bruno Escoffier, Sorbonne Université, Paris, France
Dimitris Fotakis, National Technical University of Athens, Athens, Greece
Zachary Friggstad, University of Alberta, Edmonton, Canada
Naveen Garg, Indian Institute of Technology Delhi, Delhi, India
Jannik Matuschke, KU Leuven, Leuven, Belgium
Nicole Megow, University of Bremen, Bremen, Germany (co-chair)
Julian Mestre, The University of Sydney, Sydney, Australia
Ben Moseley, Carnegie Mellon University, Pittsburgh, USA
Viswanath Nagarajan, University of Michigan, Ann Arbor, USA
Seffi Naor, Technion, Haifa, Israel
Aris Pagourtzis, National Technical University of Athens, Athens, Greece
Heiko Röglin, University of Bonn, Bonn, Germany
Andreas S. Schulz, Technical University of Munich, Munich, Germany
Nguyen Kim Thang, Univ Evry, University Paris-Saclay, Evry, France
Marc Uetz, University of Twente, Enschede, The Netherlands
Andreas Wiese, Universidad de Chile, Santiago, Chile
Prudence Wong, The University of Liverpool, Liverpool, United Kingdom
Guochuan Zhang, Zhejiang University, Hangzhou, China

* 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.