<div dir="ltr"><div dir="ltr"><p style="font-variant:normal;font-style:normal;margin-bottom:0in;line-height:115%;background:transparent">
<font face="Helvetica Neue"><font size="2" style="font-size:10pt"><u><b>SOSA26
– Call for Participation</b></u></font></font></p>
<p style="font-variant:normal;font-style:normal;font-weight:normal;margin-bottom:0in;line-height:115%;background:transparent">
<font face="Helvetica Neue"><font size="2" style="font-size:10pt">1.
<b>Submission Deadline and link<br></b></font></font></p>
<p style="font-variant:normal;font-style:normal;font-weight:normal;margin-bottom:0in;line-height:115%;background:transparent">
<font face="Helvetica Neue"><font size="2" style="font-size:10pt">August
7, 2025 (AoE)<br></font></font><span style="font-variant:normal"><font face="Helvetica Neue"><font size="2" style="font-size:10pt"><span style="font-style:normal"><b><a href="https://linkprotect.cudasvc.com/url?a=https%3A%2F%2Fsosa26.hotcrp.com%2F&c=E,1,fEh42Qwx0UiAg7kmn8-kY0ETWzQeYcjTOoM54vzYl8oWHxBP1pqYUZS2_Uv_2GaRA41IikUQJnH1yuQMMhd2tetYw_bhTWsQsr45TizBKrCCKA,,&typo=1" style="color:rgb(0,0,128);text-decoration:underline" target="_blank">https://sosa26.hotcrp.com/</a></b></span></font></font></span></p>
<p style="font-variant:normal;font-style:normal;font-weight:normal;margin-bottom:0in;line-height:115%;background:transparent">
<font face="Helvetica Neue"><font size="2" style="font-size:10pt">2.
<b>About the Conference</b></font></font></p>
<p style="font-variant:normal;font-style:normal;font-weight:normal;margin-bottom:0in;line-height:115%;background:transparent">
<font face="Helvetica Neue"><font size="2" style="font-size:10pt">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.</font></font></p>
<p style="font-variant:normal;font-style:normal;font-weight:normal;margin-bottom:0in;line-height:115%;background:transparent">
<font face="Helvetica Neue"><font size="2" style="font-size:10pt">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.</font></font></p>
<p style="font-variant:normal;font-style:normal;font-weight:normal;margin-bottom:0in;line-height:115%;background:transparent">
<font face="Helvetica Neue"><font size="2" style="font-size:10pt">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.</font></font></p>
<p style="font-variant:normal;margin-bottom:0in;line-height:115%;background:transparent"><font face="Helvetica Neue"><font size="2" style="font-size:10pt"><span style="font-style:normal"><span style="font-weight:normal">SOSA
will be held on January 12–13, 2026, in Vancouver, Canada, jointly
with:</span></span></font></font></p>
<ul type="disc"><li><p style="margin-bottom:0in;line-height:115%;background:transparent"><a href="https://www.siam.org/conferences-events/siam-conferences/soda26/" style="color:rgb(0,0,128);text-decoration:underline" target="_blank"><span style="font-variant:normal"><font face="Helvetica Neue"><font size="2" style="font-size:10pt"><span style="font-style:normal"><span style="font-weight:normal">ACM-SIAM
Symposium on Discrete Algorithms (SODA)</span></span></font></font></span></a></p>
</li><li><p style="margin-bottom:0in;line-height:115%;background:transparent"><a href="https://www.siam.org/conferences-events/siam-conferences/alenex26/" style="color:rgb(0,0,128);text-decoration:underline" target="_blank"><span style="font-variant:normal"><font face="Helvetica Neue"><font size="2" style="font-size:10pt"><span style="font-style:normal"><span style="font-weight:normal">SIAM
Symposium on Algorithm Engineering and Experiments (ALENEX)</span></span></font></font></span></a></p>
</li><li><p style="line-height:115%;margin-bottom:0.1in;background:transparent"><a href="https://www.siam.org/conferences-events/siam-conferences/sosa26/" style="color:rgb(0,0,128);text-decoration:underline" target="_blank"><span style="font-variant:normal"><font face="Helvetica Neue"><font size="2" style="font-size:10pt"><span style="font-style:normal"><span style="font-weight:normal">SIAM
Symposium on Simplicity in Algorithms (SOSA)</span></span></font></font></span></a></p>
</li></ul>
<p style="font-variant:normal;font-style:normal;margin-bottom:0in;line-height:115%;background:transparent">
<font face="Helvetica Neue"><font size="2" style="font-size:10pt"><span style="font-weight:normal">3.</span><b>
Program Committee</b></font></font></p>
<p style="line-height:100%;margin-bottom:0in;background:transparent">Therese Biedl,
University of Waterloo, Canada</p>
<p style="line-height:100%;margin-bottom:0in;background:transparent">Davide Bilo,
University of l'Aquila, Italy</p>
<p style="line-height:100%;margin-bottom:0in;background:transparent">Joakim Blikstad,
Centrum Wiskunde & Informatica, Netherlands</p>
<p style="line-height:100%;margin-bottom:0in;background:transparent">Chandra Chekuri,
University of Illinois, US</p>
<p style="line-height:100%;margin-bottom:0in;background:transparent">Matthias Christandl,
University of Copenhagen, DK</p>
<p style="line-height:100%;margin-bottom:0in;background:transparent">Arnaud de Mesmay,
CNRS, Université Gustave Eiffel, France</p>
<p style="line-height:100%;margin-bottom:0in;background:transparent">Mahsa Derakhshan,
Northeastern University, US</p>
<p style="line-height:100%;margin-bottom:0in;background:transparent">Aditi Dudeja,
University of Salzburg, Austria</p>
<p style="line-height:100%;margin-bottom:0in;background:transparent">Talya Eden, Bar Ilan
University, Israel</p>
<p style="line-height:100%;margin-bottom:0in;background:transparent">David Eppstein,
University of California Irvine, US</p>
<p style="line-height:100%;margin-bottom:0in;background:transparent">Nick Fischer,
INSAIT, Bulgaria</p>
<p style="line-height:100%;margin-bottom:0in;background:transparent">Pawel Gawrychowski,
University of Wroclaw, Poland</p>
<p style="line-height:100%;margin-bottom:0in;background:transparent">Nick Harvey,
University of British Columbia, Canada</p>
<p style="line-height:100%;margin-bottom:0in;background:transparent">Evangelos
Kipouridis, Max Planck Institute for Informatics, Germany</p>
<p style="line-height:100%;margin-bottom:0in;background:transparent">William Kuszmaul,
Carnegie Mellon University, US</p>
<p style="line-height:100%;margin-bottom:0in;background:transparent">Gonzalo Navarro,
University of Chile, Chile</p>
<p style="line-height:100%;margin-bottom:0in;background:transparent">Eunjin Oh, Pohang
University of Science and Technology, Korea</p>
<p style="line-height:100%;margin-bottom:0in;background:transparent">Shreyas Pai, IIT
Madras, India</p>
<p style="line-height:100%;margin-bottom:0in;background:transparent">Michał Pilipczuk,
University of Warsaw, Poland</p>
<p style="line-height:100%;margin-bottom:0in;background:transparent">Aditya Potukuchi,
York University, Canada</p>
<p style="line-height:100%;margin-bottom:0in;background:transparent">Chris
Schweigelshohn, Aarhus University, Denmark</p>
<p style="line-height:100%;margin-bottom:0in;background:transparent">Jukka Suomela, Aalto
University, Finland</p>
<p style="line-height:100%;margin-bottom:0in;background:transparent">Seeun William Umboh,
The University of Melbourne, Australia</p>
<p style="line-height:100%;margin-bottom:0in;background:transparent">Jan van den Brand,
Georgia Institute of Technology, US</p>
<p style="line-height:100%;margin-bottom:0in;background:transparent">Nate Veldt, Texas
A&M University, US</p>
<p style="line-height:100%;margin-bottom:0in;background:transparent">Nicole Wein,
University of Michigan, US</p>
<p style="line-height:100%;margin-bottom:0in;background:transparent">Andreas Wiese,
Technical University of Munich, Germany</p>
<p style="line-height:100%;margin-bottom:0in;background:transparent">Samson Zhou, Texas
A&M University, US</p>
<p style="line-height:100%;margin-bottom:0in;background:transparent">Uri Zwick, Tel Aviv
University, Israel<br><br>
<span style="font-variant:normal"><font face="Helvetica Neue"><font size="2" style="font-size:10pt"><span style="font-style:normal"><span style="font-weight:normal">4.</span></span></font></font></span><span style="font-variant:normal"><font face="Helvetica Neue"><font size="2" style="font-size:10pt"><span style="font-style:normal"><b>
Steering Committee </b></span></font></font></span>
</p>
<p style="font-variant:normal;font-style:normal;font-weight:normal;margin-bottom:0in;line-height:115%;background:transparent">
<font face="Helvetica Neue"><font size="2" style="font-size:10pt">Michael
A. Bender, Stony Brook University, U.S.<br>
David Karger,
Massachusetts Institute of Technology, U.S.<br>
Tsvi Kopelowitz,
Bar-Ilan University, Israel<br>
Seth Pettie, University of Michigan,
U.S.<br>
Robert Tarjan, Princeton University, U.S.<br>
Mikkel
Thorup, University of Copenhagen, Denmark</font></font></p>
<p style="font-variant:normal;font-style:normal;font-weight:normal;margin-bottom:0in;line-height:115%;background:transparent">
<font face="Helvetica Neue"><font size="2" style="font-size:10pt">5.</font></font><font face="Helvetica Neue"><font size="2" style="font-size:10pt">
</font></font><font face="Helvetica Neue"><font size="2" style="font-size:10pt"><b>Submissions
and Deadlines</b></font></font></p>
<p style="font-variant:normal;font-style:normal;margin-bottom:0in;line-height:115%;background:transparent">
<font face="Helvetica Neue"><font size="2" style="font-size:10pt"><b>Acceptance
Notification</b></font></font></p>
<p style="font-variant:normal;font-style:normal;font-weight:normal;margin-bottom:0in;line-height:115%;background:transparent">
<font face="Helvetica Neue"><font size="2" style="font-size:10pt">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.</font></font></p>
<p style="font-variant:normal;font-style:normal;margin-bottom:0in;line-height:115%;background:transparent">
<font face="Helvetica Neue"><font size="2" style="font-size:10pt"><b>Proceedings</b></font></font></p>
<p style="font-variant:normal;font-style:normal;font-weight:normal;margin-bottom:0in;line-height:115%;background:transparent">
<font face="Helvetica Neue"><font size="2" style="font-size:10pt">The
proceedings will be posted online in mid-January 2026.</font></font></p>
<p style="font-variant:normal;font-style:normal;margin-bottom:0in;line-height:115%;background:transparent">
<font face="Helvetica Neue"><font size="2" style="font-size:10pt"><b>Submission
Instructions </b></font></font></p>
<p style="font-variant:normal;font-style:normal;margin-bottom:0.02in;line-height:115%;background:transparent">
<font face="Helvetica Neue"><b>How to Participate</b></font></p>
<p style="font-variant:normal;font-style:normal;font-weight:normal;margin-bottom:0in;line-height:115%;background:transparent">
<font face="Helvetica Neue"><font size="2" style="font-size:10pt">Authors
must submit their papers electronically, in PDF format. Submissions
should begin with a title page containing the paper title, <b>no
author information (see below)</b>, 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.</font></font></p>
<p style="font-variant:normal;font-style:normal;font-weight:normal;margin-bottom:0in;line-height:115%;background:transparent">
<font face="Helvetica Neue"><font size="2" style="font-size:10pt"><b>PC
Member Submissions:</b></font></font> <font face="Helvetica Neue"><font size="2" style="font-size:10pt">Submissions
authored or co-authored by PC members (other than the PC chairs) are
allowed.</font></font></p>
<p style="font-variant:normal;margin-bottom:0in;line-height:115%;background:transparent"><font face="Helvetica Neue"><b>Double-Blind Reviewing</b></font></p>
<p style="font-variant:normal;font-style:normal;font-weight:normal;margin-bottom:0in;line-height:115%;background:transparent">
<font face="Helvetica Neue"><font size="2" style="font-size:10pt">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.</font></font></p>
<p style="font-variant:normal;font-style:normal;margin-bottom:0.02in;line-height:115%;background:transparent">
<font face="Helvetica Neue"><b>Mihai Patrascu Best Paper Award</b></font></p>
<p style="font-variant:normal;font-style:normal;font-weight:normal;margin-bottom:0in;line-height:115%;background:transparent">
<font face="Helvetica Neue"><font size="2" style="font-size:10pt">Beginning
in 2026, the SOSA Best Paper award will be named the <i>Mihai
Patrascu Best Paper Award</i>, 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.</font></font></p>
<p style="font-variant:normal;font-style:normal;font-weight:normal;margin-bottom:0in;line-height:115%;background:transparent">
<font face="Helvetica Neue"><font size="2" style="font-size:10pt">The
program committee may give the Mihai Patrascu Best Paper Award to one
or more papers. All submissions will be considered.</font></font></p>
<p style="font-variant:normal;margin-bottom:0in;line-height:115%;background:transparent"><font face="Helvetica Neue"><font size="2" style="font-size:10pt"><b>Full
Paper Submission Deadline</b></font></font><font face="Helvetica Neue"><font size="2" style="font-size:10pt">:
August 7, 2025, 11:59 p.m. Anywhere on Earth</font></font></p>
<p style="font-variant:normal;margin-bottom:0in;line-height:115%;background:transparent"><span style="font-variant:normal"><font face="Helvetica Neue"><font size="2" style="font-size:10pt"><span style="font-style:normal"><b>The
submission site is available: <a href="https://linkprotect.cudasvc.com/url?a=https%3A%2F%2Fsosa26.hotcrp.com%2F&c=E,1,fEh42Qwx0UiAg7kmn8-kY0ETWzQeYcjTOoM54vzYl8oWHxBP1pqYUZS2_Uv_2GaRA41IikUQJnH1yuQMMhd2tetYw_bhTWsQsr45TizBKrCCKA,,&typo=1" style="color:rgb(0,0,128);text-decoration:underline" target="_blank">https://sosa26.hotcrp.com/</a></b></span></font></font></span></p>
<p style="font-variant:normal;margin-bottom:0in;line-height:115%;background:transparent"><span style="font-variant:normal"><font face="Helvetica Neue"><font size="2" style="font-size:10pt"><span style="font-style:normal"><span style="font-weight:normal">For
questions related to SOSA submissions, contact the PC Chairs:
<br>
<br>
Sepehr Assadi <<a href="mailto:sepehr@assadi.info" target="_blank">sepehr@assadi.info</a>></span></span></font></font></span></p>
<p style="line-height:100%;margin-bottom:0in;background:transparent">Eva Rotenberg
<<a href="mailto:erot@itu.dk" style="color:rgb(0,0,128);text-decoration:underline" target="_blank">erot@itu.dk</a>><br>
<br>
We
look forward to reading the submissions.</p></div></div>