Call for papers

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 (https://algo2019.ak.in.tum.de), 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.


LOGO DFG2        LOGO EATCS2        LOGO ERC2       LOGO TUM2    LOGO Networks