WAOA21: Workshop on Approximation and Online Algorithms Computer Science Department of Instituto Superior Técnico, Lisbon Lisbon, Portugal, September 9-10, 2021 |
Conference website | http://algo2021.tecnico.ulisboa.pt/WAOA2021/ |
Submission link | https://easychair.org/conferences/?conf=waoa21 |
Submission deadline | June 27, 2021 |
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.
Topics
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
Publication
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 EasyChair.
Important Dates
- Submission deadline: June 27, 2021
- Notification: July 31, 2021
- Workshop: September 9 -10, 2021
- Camera Ready: August 7, 2021
Committees
Program Committee
-
Jarosław Byrka, University of Wrocław
-
Parinya Chalermsook, Aalto University
-
Sándor 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 Könemann, 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, Université Grenoble Alpes
-
Britta Peis, RWTH Aachen University (co-chair)
-
Heiko Röglin, University of Bonn
-
Chaitanya Swamy, University of Waterloo
-
Vera Traub, ETH Zürich
-
Marc Ütz, University of Twente
-
Jose Verschae, Catholic University of Chile
-
Gerhard Wöginger, RWTH Aachen University
Invited Speaker
- Daniel Lokshtanov, University of California, Santa Barbara
Contact
All questions about submissions should be emailed to Britta Peis or Jochen Koenemann.