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 on Approximation and Online Algorithms (WAOA) 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 2024 is co-located with ALGO 2024, which also hosts ESA, ALGOCLOUD, ALGOWIN, ATMOS, IPEC, and WABI. ALGO 2024 will take place at Royal Holloway, University of London in Egham, United Kingdom.
Important Dates
- Paper submission deadline: 3 July, 23:59 AoE
- Notification: end of July
- Conference: 5-6 September
Call for Papers
Papers are solicited in all research areas related to approximation and online algorithms, including, but not limited to:
- Algorithmic game theory
- Algorithmic trading
- Coloring and partitioning
- Competitive analysis
- Computational advertising
- Computational finance
- Cuts and connectivity
- FPT-approximation algorithms
- Geometric problems
- Graph algorithms
- Inapproximability results
- Mechanism design
- Network design
- Packing and covering
- Paradigms for the design and analysis of approximation and online algorithms
- Resource augmentation
- Scheduling problems
Program Committee Chairs
- Marcin Bieńkowski, University of Wrocław (co-chair)
- Matthias Englert, University of Warwick (co-chair)
Steering Committee
- Evripidis Bampis, Sorbonne Université
- Thomas Erlebach, Durham University
- Christos Kaklamanis, University of Patras
- Nicole Megow, Universität Bremen
- Laura Sanità, Bocconi University
- Martin Skutella, Technische Universität Berlin
- Roberto Solis-Oba, University of Western Ontario