Please note that the submission deadline has been extended to June 29.
19th Workshop on Approximation and Online Algorithms
http://algo2021.tecnico.ulisboa.pt/WAOA2021/
September 9 - 10, 2021, Lisbon, Portugal (possibly hybrid)
===================================================
Paper submission deadline: June 29, 2021
===================================================
Invited speaker: Daniel Lokshtanov
===================================================
Scope:
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
===============================================
Important dates:
Submission deadline: June 29, 2021
Notification: July 31, 2021
Workshop: September 9 -10, 2021
Camera ready: August 7, 2021
===============================================
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 the EasyChair submission system at:
https://easychair.org/conferences/?conf=waoa21
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
*
* DMANET@zpr.uni-koeln.de
*
* 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.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************
Posts
