Submissions

Important Submission Information  

Submissions are due by 11:59 p.m. on July 5, 2024, anywhere on earth. Submissions received after this time will not be considered. All submissions must be in PDF format and submitted electronically.

There is a single submission deadline for both registering and submitting a paper; there is not a separate abstract deadline.

Submissions authored by program committee members (with the exception of the PC chair and vice chair) are allowed. Utmost care will be taken to avoid COIs with PC submissions, ensuring that such submissions receive no unfair advantage, and that the reviews and the discussion remain confidential from the authors. PC submissions are not eligible for the best paper award.

Anonymous Submissions 

The conference will employ a fairly 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 not include obvious references that reveal their own identity, and should ensure that any references to their own related work are in the third person (e.g., not “We build on our previous work…” but rather “We build on the work of…”).

The purpose of this double-blind process is to help PC members and external reviewers come to an initial judgment about the paper without bias, and not to make it impossible for them to discover who the authors are if they were to try. Nothing should be done in the name of anonymity that weakens the submission or makes the job of reviewing the paper more difficult. In particular, important references should not be omitted or anonymized. In addition, authors should feel free to disseminate their ideas or draft versions of their paper as they normally would. For example, authors may post drafts of their papers on the web, submit them to arXiv, and give talks on their research ideas.

We note that a similar policy has recently been incorporated in several other major venues in TCS.

Rebuttal Phase

Authors will have an opportunity to respond to initial reviews during a rebuttal phase. The initial reviews will be released to authors by September 6, and author-responses are due on September 10. Further instructions will be sent to the authors at that time.

Submission Instructions 

Submission Link 

Authors are required to submit their papers electronically, in PDF format (without security restrictions on copying or printing).

The submission server is available at https://soda25.hotcrp.com.

For questions related to SODA submissions, contact the PC Chairs Yossi Azar and Debmalya Panigrahi at soda2025chair@gmail.com.

Paper Selection

Selection of papers will be based on the extent to which the results and the presentation yield new insights for the design, use, or analysis of efficient algorithms. We encourage submissions from researchers in the discrete mathematics, and experimental and applied algorithms communities.

Submission Format

Submissions should start with a title page consisting of the title of the paper, and an abstract of 1-2 paragraphs summarizing the paper's contributions. There is no page limit and authors are encouraged to use the "full version" of their paper as the submission. The submission should contain within the initial ten pages following the title page a clear 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. The submission should be addressed to a broad spectrum of theoretical computer science and discrete mathematics researchers. Proofs must be provided which can enable the main mathematical claims of the paper to be fully verified. Although there is no bound on the length of a submission, material other than the abstract, references, and the first ten pages will be read at the committee's discretion. Authors are encouraged to put the references at the very end of the submission.

The submission should be typeset using 11-point or larger fonts, in a single-column, single-space (between lines) format with ample spacing throughout and 1-inch margins all around, on letter-size (8 ½ x 11 inch) paper.

A submission that deviates from these guidelines risks summary rejection without consideration of its merits. All submissions will be treated as confidential, and will only be disclosed to the committee and selected subreviewers, although the program committee may also interact with program chairs of other (past or future) conferences to learn about closely related submissions.

Papers eligible for the Best Student Paper award should indicate their eligibility at the time of submission. There is a box provided for this purpose on the submission server. Note that any paper whose authors are all full-time students at the time of submission is eligible for the award. Visit the Special Events page for details.

The Program Committee will distribute acceptance notices and final paper submission instructions to authors of accepted papers by early October 2024. These instructions must be followed to ensure inclusion in the conference proceedings.

SIAM will distribute a follow-up notice and post a list of accepted papers in October 2024.

Simultaneous Submissions 

Results previously published in another conference proceedings or journal (or scheduled for publication prior to SODA) will not be accepted at SODA. Simultaneous submissions of the results to another conference with a published proceedings is not allowed. At the time that the author signs SODA's copyright transfer agreement, the author must affirm that no copyright transfer agreement permitting the publication of a similar paper in a journal or elsewhere has been signed.

The authors should consult the PC chair in the case of any doubt regarding this policy.

Paper Awards

Visit the Special Events page for details.