Website: https://algo-conference.org/2025/waoa/
Submission: https://easychair.org/conferences/?conf=waoa2025
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
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 types of problems arise from a myriad of
applications in various fields. The Workshop on Approximation and Online
Algorithms (WAOA) focuses on the design and analysis of approximation and
online algorithms.
VENUE
WAOA is co-located with ALGO 2025, which also hosts ESA, ALGOCLOUD,
ALGOWIN, ATMOS, and IPEC. ALGO 2025 will take place in the beautiful city
of Warsaw in Poland.
INVITED SPEAKER
- Sahil Singla, Georgia Tech
PROGRAM COMMITTEE
- Umang Bhaskar, Tata Institute of Fundamental Research
- Franziska Eberle, TU Berlin
- Karthekeyan Chandrasekaran, University of Illinois Urbana-Champaign
- Yann Disser, TU Darmstadt
- 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
CALL FOR PAPERS
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
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 and 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, therefore, contain a clear technical
presentation of the merits of the paper, including a discussion of the
paper's importance within the context of prior work and a description of
the key technical and conceptual ideas used to achieve its main claims.
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. By submitting a paper, the authors acknowledge that in case
of acceptance, at least one of the authors must register at ALGO 2025,
attend the conference onsite and present the paper. The program committee
may award a Best Paper Award to one of the accepted papers.
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. In
particular, authors' names, affiliations, and email addresses should not
appear at the beginning or in the body of the submission. Authors should
ensure that any references to their own related work is in the third person
(e.g., "We build on the work of …" instead of "We build on our previous
work …"). The purpose of the double-blind reviewing is to help PC members
and external reviewers come to an initial judgment about the paper without
bias, not to make it impossible for them to discover the authors if they
were to try. Nothing should be done in the name of anonymity that weakens
the submission or hinders the reviewing process. In particular, important
references should not be omitted or anonymized. Authors should feel free to
disseminate their ideas (e.g., via talks) or draft versions of their paper
(e.g., on arXiv or other repositories).
COI WITH PC MEMBERS
At submission, authors will be asked to indicate a Conflict of Interest
(COI) with members of the program committee. A COI is limited to the
following categories:
- A family member or close friend.
- Ph.D. advisor or advisee (no time limit), or postdoc or undergraduate
mentor or mentee within the past 5 years.
- A person with the same affiliation.
- A person involved in an alleged incident of harassment. (It is not
required that the incident is reported.)
- A PC member who owes the author a favor (e.g., who recently requested a
reference letter).
- A frequent or recent collaborator (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 SUBMISSIONS AND PROCEEDINGS
Papers should be submitted electronically via EasyChair. 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
**********************************************************
*
* 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/
*
**********************************************************