June 26, 2008, 3:00 pm Eastern Daylight Time - Pre-Submission
July 3, 2008, 3:00 pm Eastern Daylight Time –Final Submission Deadline
A short abstract is due by June 26, 2008, no later than 3:00 PM EDT. A short abstract is required by this date in order for a full paper to be considered.
Full paper submissions are due July 3, 2008, no later than 3:00 PM EDT. Submissions received after this time will not be considered. All submissions must be in .pdf and submitted electronically. Submitting authors are encouraged to post their submission on their website.
Submission of Papers
The submission server is now available at http://www.easychair.org/conferences/?conf=soda09
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.
At the time of pre-submissions, you will be asked to provide the title
of the paper, each author's name, affiliation, and e-mail address,
and an abstract consisting in a succinct statement of the problems
that are considered in the paper and of the main results. The short
abstract must not exceed one (1) page. Please check the "abstract
only" check box in order to pre-submit.
Final Submission Format
Full submissions should begin with the title of the paper, each author's name, affiliation, and e-mail address, followed by a succinct statement of the problems considered, the main results, an explanation of their significance, and a comparison to past research, all of which should be easily understood by non-specialists. More technical developments follow as appropriate. Use 11-point or larger font in single column format, with one-inch or wider margins all around. You may include a clearly marked appendix, which will be read at the discretion of the committee. The submission, excluding title page, bibliography and appendix, must not exceed 10 pages (authors should feel free send submissions that are significantly shorter than 10 pages.) The submission must include a full proof of the results, part of which can be placed in the appendix, whose length is not constrained.A submission that deviates from these guidelines risks summary rejection and may be considered unsuitable for inclusion in the final proceedings.
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.
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.
Congratulations to the recipient of the Best Student Paper Award!
Improved Bounds and New Techniques for Davenport-Schinzel Sequences and Their Generalizations
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.
SIAM will send instructions for paper preparation to authors of accepted papers in September 2008.
Acceptance/rejection notices will be sent to authors via e-mail in
September 2008. A list of accepted papers is now available at http://www.cs.brown.edu/~claire/.