Participation

Deadline Dates
Submissions are due July 6, 2005, no later than 5:00 PM EDT. Submissions received after this time will not be considered.

How to Participate

Submission of Papers
All submissions must be in PostScript and submitted electronically. Instructions for submissions are available at:

http://www.sigact.acm.org/~soda06/SODA2006.html. The deadline for submission is 5:00 PM Eastern Time, July 6, 2005.

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.

In contrast to previous years, 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.

Submission Format
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 not less than one inch margins all around. A clearly marked appendix may be included. This appendix may be read, at the discretion of the program committee. The extended abstract, excluding title page, bibliography and appendix, must not exceed 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.

Simultaneous Submissions
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
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 winners of the Best Student Paper Award!!

Balanced Allocation on Graphs
Krishnaram Kenthapadi and Rina Panigrahy, Stanford University

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.

Symposium Proceedings
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 11, 2005, by 5:00 PM EDT; otherwise, the papers may not be included in the proceedings. The proceedings will be available at the symposium.

Acceptance Notification
Acceptance/rejection notices will be sent to authors via e-mail in early September 2005.