Deadlines

Important Submission Information


Important Submission Information

Submissions must be registered by July 5, 2021, no later than 4:59 p.m. Eastern Time. A title, list of authors and abstract is required by this date in order for a full paper to be considered.

Full paper submissions are due by July 12, 2021, no later than 4:59 p.m. Eastern Time. Submissions received after this time will not be considered. All submissions must be in PDF format and submitted electronically.

Submissions authored by program committee members (with the exception of the PC chair and vice chair) are allowed. PC submissions will be subject to a stricter review process; utmost care will be taken to avoid COI, 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.


Proceedings

The proceedings will be posted online in early January 2022.

The Program Committee chair will provide final paper submission instructions to authors of accepted papers in early October 2021.

Acceptance Notification

Authors will be notified by email in October 2021. A list of accepted papers will be posted at this time.

Speaker Cancellation

The Conference Organizing Committee expects every speaker in a scheduled presentation to register and attend the conference.

If it becomes necessary for a speaker to cancel a presentation, he or she should try to find an alternate presenter immediately, preferably a co-author. See SIAM Policy on Substitute Speakers and Remote Presentations. Contact SIAM Conferences immediately with any change to a scheduled presentation.

A “no-show” or cancelled presentation can cause serious inconvenience to the attendees and conference organizers. The committee thanks all speakers in advance for their compliance to this request.

While the expectation is that the COVID situation will be stable enough for the conference to be held physically, there remains uncertainty regarding international travel at the current moment. If an author cannot physically attend the conference due to COVID concerns, an alternative arrangement will be made possible.

Additional Information


Submission Instructions

Paper 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 here.


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.


Paper Registration

Submissions must be registered by the paper registration deadline. In order to register a submission, authors should enter the title, list of authors, up to two of the closest “themes” from the provided list, and an abstract (in text format) on the submission server.

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.


Full Paper Submission Format

Full 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.

Authors will be notified of decisions via email in early October 2021. A list of accepted papers will be posted at this time. The Program Committee will also provide final paper submission instructions to authors of accepted papers at this time. These instructions must be followed to ensure inclusion in the conference proceedings.


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 Presenters

The Program Committee expects every speaker of a scheduled presentation to pre-register and attend the symposium. Each speaker will be allotted 20 minutes for presentation.


Best Student Paper Award

A prize of $500 USD will be awarded to the author(s) of the best student-authored paper (or split between more than one paper if there is a tie). A paper is eligible if all authors are full-time students at the time of submission. This must be indicated in the submission process.

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.


Best Paper Award

The Program Committee may designate up to three papers accepted to the conference as SODA Best Papers. Submissions authored by PC members are not eligible for this award. Every other submission is automatically eligible for this award.