List of Accepted Papers
Below are lists of the accepted papers to STOC09. These are preliminary and subject to change.
Final camera-ready versions of papers are due Thurs, March 19, 2009 at 9:00am Eastern Time. Instructions for preparation and submission of final versions can be found at
Please address any questions to Lisa Tolles at Sheridan Printing.