Thursday, May 6, 2021

[DMANET] WAOA 2021 - Call for papers

WAOA 2021 - Call for papers

19th Workshop on Approximation and Online Algorithms

September 9 - 10, 2021, Lisbon, Portugal (possibly hybrid)


Paper submission deadline: June 27, 2021


Invited speaker: Daniel Lokshtanov



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. It is colocated with ALGO 2021, which also hosts ESA, ALGOCLOUD, ALGOSENSORS, ATMOS, and WABI. ALGO 2021 will take place 6-10 September 2021 in Lisbon, Portugal.



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


Important dates:

Submission deadline: June 27, 2021

Notification: July 31, 2021

Workshop: September 9 -10, 2021

Camera ready: August 7, 2021



Proceedings will be published in the Springer series Lecture Notes in Computer Science after the workshop takes place. Selected papers presented at WAOA 2021 will be invited to a special issue of Theory of Computing Systems.


Submission guidelines:

Submissions should start with the title of the paper, each author's name, affiliation, and e-mail address, followed by a one- or two-paragraph summary of the results to be presented. This should then be followed by a technical exposition on single-spaced pages on letter-size paper, using reasonable margins, page numbers, and at least 11-point font. The first 10 pages should contain the main ideas and techniques used to achieve the results including motivation and a clear comparison with related work (not including the references). There is no page limit but any material beyond the first 10 pages will be read at the sole discretion of the program committee.

Simultaneous submission to other conferences with published proceedings is not allowed. Submitted papers are not required to be in LNCS style.

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 2021 and present the paper. The program committee may award a Best Paper Award to one of the accepted papers.


Program Committee:

Jaroslaw Byrka, University of Wroclaw

Parinya Chalermsook, Aalto University

Sandor Fekete, TU Braunschweig

Andreas Emil Feldmann, Charles University in Prague

Zachary Friggstad, University of Alberta

Stefan Funke, University of Stuttgart

Naveen Garg, Indian Institute of Technology Delhi

Hung Le, University of Massachusetts Amherst

Jochen Koenemann, University of Waterloo (co-chair)

Asaf Levin, Technion Israel Institute of Technology

Daniel Lokshtanov, University of California, Santa Barbara

Jannik Matuschke, KU Leuven

Matthias Mnich, Hamburg University of Technology

Ben Moseley, Carnegie Mellon University

Alantha Newman, Universite Grenoble Alpes

Britta Peis, RWTH Aachen University (co-chair)

Heiko Roeglin, University of Bonn

Chaitanya Swamy, University of Waterloo

Vera Traub, ETH Zuerich

Marc Uetz, University of Twente

Jose Verschae, Catholic University of Chile

Gerhard Woeginger, RWTH Aachen University

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