This publication presents the proceedings of the 12th annual ACM-SIAM Symposium on Discrete Algorithms. It contains 130 papers including the paper presented by invited plenary speaker Ronald Graham, and a portion of papers presented by invited plenary speakers Udi Manber and Christos Papadimitriou.