Submissions are due July 5, 2006, no later than 4:59 PM Eastern Time. Submissions received after this time will not be considered.
How to Participate
Submission of Papers
The submission server is now available at http://www.sigact.acm.org/~soda07/SODA07.html
The deadline for submission is 4:59 PM Eastern Time, July 5, 2006.
The submission deadline has passed. No more submissions are being considered.
Selection of Papers
Selection of papers will be based on the extent to which the results yield new insights for the design, use, or analysis of efficient algorithms. The program committee encourages submissions from researchers in the discrete mathematics, and experimental and applied algorithms communities. Submissions from the discrete mathematics community may address the design and analysis of algorithms for discrete structures or the development of algorithms as tools for investigating significant open questions in mathematics.
Experimental and applied submissions may deal, for example, with efficient implementation of fundamental algorithms, or with heuristics for basic difficult problems. They should provide new and significant insights into algorithmic performance and/or design, or discuss the methodology for experimental performance analysis. Applied papers should deal with algorithms applied in a specific practical setting, and should include convincing evidence that the algorithms or data structures discussed are useful and efficient in the particular context.
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 that are considered in the paper, the main results, an explanation of the significance of the work, and a comparison to past research. This material should be easily understood by non-specialists. Technical developments, directed toward the specialist, should 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 extended abstract, excluding title page, bibliography and appendix, must not exceed 10 pages.
There will be no distinction between short form abstracts and long form abstracts. There is a 10-page limit on submission length, and authors should feel free to submit abstracts that are significantly shorter than 10 pages.
Any submission that deviates from these guidelines risks summary rejection and, in any case, will be considered prima facie to be unsuitable for inclusion in the final proceedings. Any questions on submission format should be emailed to firstname.lastname@example.org
Abstract material which has been previously published in another conference proceedings or journal (or which is scheduled for publication prior to SODA) will not be considered for acceptance at SODA. In addition, SODA conference policy does not allow simultaneous submissions of the same (or essentially the same) abstract material to another conference with a published proceedings.
Best Student Paper Award
Congratulations to the winner of the Best Student Paper Award!!
Making Deterministic Signatures Quickly by Milan Ružić, IT University of Copenhagen, Denmark
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.
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. A copy of each accepted paper, in the requested format, must reach the SIAM office by October 2, 2006, by 5:00 PM EDT; otherwise, the papers may not be included in the proceedings. The proceedings will be available at the symposium.
Acceptance/rejection notices will be sent to authors via e-mail in September 2006.