WAOA 2026 - 2nd Call for Papers (Deadline: June 28)

========================================================================
                      CALL FOR PAPERS - WAOA 2026
         Workshop on Approximation and Online Algorithms
                     L'Aquila, Italy, Sept 3-4, 2026
               https://algo-conference.org/2026/waoa/
========================================================================

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.

WAOA 2026 is co-located with ALGO 2026, which will be held at the
University of L'Aquila in L'Aquila, Italy.


IMPORTANT DATES
------------------------------------------------------------------------
Paper submission deadline: June 28, 2026, 23:59 AoE
(https://easychair.org/conferences/?conf=waoa2026)
Notification:              August 4, 2026
Camera-ready version:      August 15, 2026
Conference:                September 3-4, 2026


INVITED SPEAKER
------------------------------------------------------------------------
Standa Živný, University of Oxford


TOPICS
------------------------------------------------------------------------
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 will not be included in the published
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 2026, attend the conference onsite and present the paper. The
program committee may award a Best Paper Award to one of the accepted
papers.

Papers should be submitted electronically via the EasyChair submission
system.
(https://easychair.org/conferences/?conf=waoa2026)


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.

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


PROCEEDINGS
------------------------------------------------------------------------
The WAOA 2026 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.


PROGRAM COMMITTEE
------------------------------------------------------------------------
Antonios Antoniadis, University of Twente
Hans-Joachim Boeckenhauer, ETH Zurich
Sami Davies, UC Berkeley
Max Deppert, Kiel University
Leah Epstein, University of Haifa
Yuri Faenza, Columbia University
Kim-Manuel Klein, Universitaet zu Luebeck (co-chair)
Alexander Lindermayr, Technische Universitaet Berlin
Monaldo Mastrolilli, SUPSI-IDSIA (co-chair)
Alantha Newman, Ecole normale superieure de Lyon
Kevin Schewior, University of Cologne
Hadas Shachnai, Technion
Hanna Sumita, Institute of Science Tokyo
Marc Uetz, University of Twente
Rob van Stee, University of Siegen
Laura Vargas Koch, RWTH Aachen
Victor Verdugo, Pontificia Universidad Catolica de Chile
Tjark Vredeveld, Maastricht University
Prudence Wong, University of Liverpool


STEERING COMMITTEE
------------------------------------------------------------------------
Evripidis Bampis, Sorbonne Universite, FR
Thomas Erlebach, Durham University, UK
Christos Kaklamanis, University of Patras, GR
Nicole Megow, Universitaet Bremen, DE
Laura Sanità, Bocconi University, IT
Martin Skutella, Technische Universitaet Berlin, DE
Roberto Solis-Oba, University of Western Ontario, CA

**********************************************************
*
*   Contributions to be spread via DMANET are submitted to
*
*                   [email protected]
*
*   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/
*
**********************************************************