1.
*Submission Deadline and link*
August 7, 2025 (AoE)
*https://sosa26.hotcrp.com/ *
2. *About the Conference*
Symposium on Simplicity in Algorithms (SOSA) is a conference in theoretical
computer science dedicated to advancing algorithms research by promoting
simplicity and elegance in the design and analysis of algorithms. The
benefits of simplicity are manifold: simpler algorithms manifest a better
understanding of the problem at hand; they are more likely to be
implemented and trusted by practitioners; they are more easily taught and
are more likely to be included in algorithms textbooks; and they attract a
broader set of researchers to difficult algorithmic problems.
Papers in all areas of algorithms research are sought. An ideal submission
will advance our understanding of an algorithmic problem by, for example,
introducing a simpler algorithm, presenting a simpler analysis of an
existing algorithm, or offering insights that generally simplify our
understanding of important algorithms or computational problems.
We are especially interested in papers that make material more accessible
to a wider audience, such as undergraduates, or for more specialized
topics, general algorithms researchers. Submissions should contain novel
ideas or attractive insights, but they are not required to prove novel
theorems. That is, the results themselves can be known, but their
presentation must be new.
SOSA will be held on January 12–13, 2026, in Vancouver, Canada, jointly
with:
-
ACM-SIAM Symposium on Discrete Algorithms (SODA)
<https://www.siam.org/conferences-events/siam-conferences/soda26/>
-
SIAM Symposium on Algorithm Engineering and Experiments (ALENEX)
<https://www.siam.org/conferences-events/siam-conferences/alenex26/>
-
SIAM Symposium on Simplicity in Algorithms (SOSA)
<https://www.siam.org/conferences-events/siam-conferences/sosa26/>
3.* Program Committee*
Therese Biedl, University of Waterloo, Canada
Davide Bilo, University of l'Aquila, Italy
Joakim Blikstad, Centrum Wiskunde & Informatica, Netherlands
Chandra Chekuri, University of Illinois, US
Matthias Christandl, University of Copenhagen, DK
Arnaud de Mesmay, CNRS, Université Gustave Eiffel, France
Mahsa Derakhshan, Northeastern University, US
Aditi Dudeja, University of Salzburg, Austria
Talya Eden, Bar Ilan University, Israel
David Eppstein, University of California Irvine, US
Nick Fischer, INSAIT, Bulgaria
Pawel Gawrychowski, University of Wroclaw, Poland
Nick Harvey, University of British Columbia, Canada
Evangelos Kipouridis, Max Planck Institute for Informatics, Germany
William Kuszmaul, Carnegie Mellon University, US
Gonzalo Navarro, University of Chile, Chile
Eunjin Oh, Pohang University of Science and Technology, Korea
Shreyas Pai, IIT Madras, India
Michał Pilipczuk, University of Warsaw, Poland
Aditya Potukuchi, York University, Canada
Chris Schweigelshohn, Aarhus University, Denmark
Jukka Suomela, Aalto University, Finland
Seeun William Umboh, The University of Melbourne, Australia
Jan van den Brand, Georgia Institute of Technology, US
Nate Veldt, Texas A&M University, US
Nicole Wein, University of Michigan, US
Andreas Wiese, Technical University of Munich, Germany
Samson Zhou, Texas A&M University, US
Uri Zwick, Tel Aviv University, Israel
4.* Steering Committee *
Michael A. Bender, Stony Brook University, U.S.
David Karger, Massachusetts Institute of Technology, U.S.
Tsvi Kopelowitz, Bar-Ilan University, Israel
Seth Pettie, University of Michigan, U.S.
Robert Tarjan, Princeton University, U.S.
Mikkel Thorup, University of Copenhagen, Denmark
5. *Submissions and Deadlines*
*Acceptance Notification*
The Program Committee will distribute official acceptance notices and final
paper submission instructions to authors of accepted papers; these
instructions must be followed to be included in proceedings. SIAM will
subsequently distribute a follow-up notice with registration and
participation information. These notices are scheduled to be distributed in
October 2025. A list of accepted papers will also be posted online at this
time.
*Proceedings*
The proceedings will be posted online in mid-January 2026.
*Submission Instructions *
*How to Participate*
Authors must submit their papers electronically, in PDF format. Submissions
should begin with a title page containing the paper title, *no author
information (see below)*, and an abstract summarizing the contributions of
the paper. There is no page limit. The paper should begin with a clear
description of the algorithmic problem to be solved, a survey of prior work
on the problem—including a candid assessment of prior work in terms of
simplicity and elegance—and a discussion of the contributions of the paper.
The body of the paper should be written for a general theoretical computer
science audience and substantiate the main claims of the paper with full
proofs. The submission should be typeset using 11-point font, in a
single-column format with ample spacing throughout and ample margins all
around. The submissions ought to be visually easy to read.
*PC Member Submissions:* Submissions authored or co-authored by PC members
(other than the PC chairs) are allowed.
*Double-Blind Reviewing*
SOSA will use (lightweight) double-blind reviewing. Submissions should not
reveal the identity of the authors, including authors' names, affiliations,
or email addresses. References to the authors' own related work should be
in the third person. However, nothing should be done in the name of
anonymity that weakens the submission or makes reviewing the paper more
difficult. In particular, important references should not be omitted or
anonymized. In addition, authors can disseminate their ideas or draft
versions of their paper as they normally would, e.g. in talks or on arXiv.
In case there exist publicly available versions of the submission, authors
may mention this in their submission (without providing references/links)
and briefly explain the differences, if any. Alternatively, they can
communicate such details to the chairs. Questions on double-blind reviewing
can be addressed to the PC chairs.
*Mihai Patrascu Best Paper Award*
Beginning in 2026, the SOSA Best Paper award will be named the *Mihai
Patrascu Best Paper Award*, named in honor of the algorithms researcher
Mihai Patrascu, who passed before his time in 2012. Mihai was renowned for
his brilliance and ability to solve long standing algorithmic problems.
His work was distinguished by its insightfulness and simplicity of design.
The program committee may give the Mihai Patrascu Best Paper Award to one
or more papers. All submissions will be considered.
*Full Paper Submission Deadline*: August 7, 2025, 11:59 p.m. Anywhere on
Earth
*The submission site is available: https://sosa26.hotcrp.com/ *
For questions related to SOSA submissions, contact the PC Chairs:
Sepehr Assadi <sepehr@assadi.info>
Eva Rotenberg <erot@itu.dk>
We look forward to reading the submissions.
**********************************************************
*
* 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
