Symposium on Discrete Algorithms

SODA 2019


Software Systems Theoretical Computer Science



Deadline Dates
July 5, 2018, 4:59 PM EDT: Short Abstract Submission and Paper Registration
July 12, 2018, 4:59 PM EDT: Full Paper Submission
Acceptance/rejection notices will be sent to authors via email in early October 2018.
Submissions must be registered by July 5, 2018, no later than 4:59 PM EDT. 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, 2018, no later than 4:59 PM EDT. Submissions received after this time will not be considered. All submissions must be in .pdf format and submitted electronically. Submitting authors are encouraged to post their submission on their website.
Submission Link
Authors are required to submit their papers electronically, in PDF (without security restrictions on copying or printing). The submission server will be open in mid-June.
Authors are requested to identify exactly one author as the corresponding author when registering the submission.
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.
Selection of Papers
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.
Authors are requested to identify exactly one author as the corresponding author when registering the submission.
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, each author's name, affiliation, email address, 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. Although the length of the submission is not constrained, the submission should reflect the fact that final camera-ready papers may not exceed twenty pages in double-column format.
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. Submission by program committee members is not allowed.
The Program Committee chair will provide final paper submission instructions to authors of accepted papers in early October 2018. Final papers may not exceed twenty (20) pages in double column format.
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.
Best Student Paper Award
A prize of $500 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 of its 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. Every submission is automatically eligible for this award.
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.
Proceedings
The proceedings will be posted online in early January 2019.
Acceptance Notification
Acceptance and rejection notices will be sent to authors via e-mail in early October 2018. A list of accepted papers will be posted online at this time.