WAOA 2025: Call for Papers

The Workshop on Approximation and Online Algorithms (WAOA) focuses on the design and analysis of approximation and online algorithms, which are fundamental tools to deal with computationally hard problems and problems in which the input is gradually disclosed over time.

WAOA 2025 is co-located with ALGO 2025, taking place in Warsaw, Poland.

Scope

Papers are solicited in all research areas related to approximation and online algorithms, including, but not limited to:

• Algorithmic game theory
• Coloring and partitioning
• Computational economics and mechanism design
• Experimental methods for approximation and online algorithms
• FPT-approximation algorithms
• Geometric problems
• Graph algorithms and network design
• Inapproximability results
• Packing and covering
• Matroids and submodular functions
• New paradigms in approximation and online optimization
• Online selection problems
• Resource augmentation
• Relaxations and tightness of formulations
• Robust and stochastic problems
• Scheduling problems

Important Dates

• Paper submission deadline: July 6, 2025, 23:59 AoE
• Notification: August 7, 2025
• Camera-ready version: August 12, 2025
• Conference dates: September 18-19, 2025

Invited Speaker

• Sahil Singla, Georgia Tech

Program Committee

• Umang Bhaskar, Tata Institute of Fundamental Research
• Karthekeyan Chandrasekaran, University of Illinois Urbana-Champaign
• Yann Disser, TU Darmstadt
• Franziska Eberle, TU Berlin
• Yuri Faenza, Columbia University
• Cristina Fernandes, Universidade de São Paulo
• Thekla Hamm, TU Eindhoven
• Lisa Hellerstein, New York University
• Sungjin Im, University of California, Santa Cruz
• Naonori Kakimura, Keio University
• Kim-Manuel Klein, Universität zu Lübeck
• Jannik Matuschke, KU Leuven (co-chair)
• Arturo Merino, Universidad de O’Higgins
• Malin Rau, Chalmers University of Technology
• Rebecca Reiffenhäuser, Universiteit van Amsterdam
• Melanie Schmidt, Heinrich-Heine-Universität Düsseldorf
• Seeun William Umboh, The University of Melbourne
• José Verschae, Pontificia Universidad Católica de Chile (co-chair)
• Yu Yokoi, Institute of Science Tokyo

Submission Guidelines

• Authors are invited to submit an extended abstract or full paper of at most 10 pages, excluding the title page, references, and an optional appendix.
• The submission should be typeset using a 10-point or larger font in a single-column format with 2cm margins all around on A4-size paper.
• The appendix must contain all omitted proofs or, alternatively, a full version of the paper. The appendix will be read by the program committee at their discretion but is not going to be published in the proceedings.
• The central part of the submission should contain a clear technical presentation of the merits of the paper, including a discussion of its importance within the context of prior work and a description of the key technical and conceptual ideas.
• Results previously published (or scheduled for publication) in another conference proceedings or journal will not be accepted.
• Simultaneous submission to journals or other conferences with published proceedings is not permitted.
• At least one author of each accepted paper must register for ALGO 2025, attend the conference onsite, and present the paper.

Double-blind reviewing

The conference will employ a lightweight double-blind reviewing process. Submissions should not reveal the identity of the authors in any way. Authors should ensure that any references to their own related work are in the third person.

COI with PC members

At submission, authors will be asked to indicate a Conflict of Interest (COI) with members of the program committee. COI categories include family members, close friends, Ph.D. advisors/advisees, postdocs/mentees within the past 5 years, individuals with the same affiliation, or frequent/recent collaborators (within the last 5 years) who you believe cannot objectively review your work.

PC submissions

Submissions authored or co-authored by members of the program committee are allowed but will be subject to a stricter review process.

Paper submission and proceedings

• Papers should be submitted electronically via the EasyChair submission page.
• The WAOA 2025 proceedings will be published by Springer in the Lecture Notes in Computer Science (LNCS) series.
• A subset of the accepted articles might be invited for a special issue of Acta Informatica.

Steering committee

• Roberto Solis-Oba, University of Western Ontario, CA
• Evripidis Bampis, Sorbonne Université, FR
• Thomas Erlebach, Durham University, UK
• Christos Kaklamanis, University of Patras, GR
• Nicole Megow, Universität Bremen, DE
• Laura Sanità, Bocconi University, IT
• Martin Skutella, Technische Universität Berlin, DE