The SIAM Journal on Computing contains research articles on the mathematical and formal aspects of computer science and nonnumerical computing. Topics include analysis and design of algorithms, data structures, computational complexity, computational algebra, computational aspects of combinatorics and graph theory, computational geometry, computational robotics, the mathematical aspects of programming languages, artificial intelligence, computational learning, databases, information retrieval, cryptography, networks, distributed computing, parallel algorithms, and computer architecture.

Editorial Board

Editor-in-Chief:

Eva Tardos

Associate Editors:

Hagit Attiya
Department of Computer Science Technion, Haifa 32000, Israel

Moses Charikar
Department of Computer Science, Princeton University, 35 Olden Street, Princeton, NJ 08544

Bernard Chazelle
Department of Computer Science, Princeton University, 35 Olden Street, Princeton, NJ 08544-2087

Richard Cole
New York University, Courant Institute of Mathematical Sciences, 251 Mercer Street, New York, NY 10012

Steven Fortune
Bell Laboratories Room 2C518, 600 Mountain Ave Murray Hill, NJ 07974

Michael L. Fredman
Department of Computer Science, Rutgers University, Hill Center, New Brunswick, NJ 08903

Harold N. Gabow
Department of Computer Science, Campus Box 430, University of Colorado, Boulder, CO 80309

Oded Goldreich
Department of Computer Science and Applied Mathematics, Weizmann Institute of Science, Rehovot, 76100, Israel

Ronald Graham
CSE APM 4161, UCSD , La Jolla, CA 92093-0114

Neil Immerman
Department of Computer Science, University of Massachusetts, Amherst, MA 01003-9264

A. Karlin
Department of Computer Science and Engineering, University of Washington, Box 352350, Seattle, WA 98195-2350

Ming Li
School of Computer Science, University of Waterloo, Waterloo, Ontario N2L 3G1, Canada

Yishay Mansour
School of Computer Science, Tel Aviv University, Ramat Aviv, Aviv 69978, Israel

Michael Mitzenmacher
Division of Engineering and Applied Sciences, Harvard University, Room 331, 33 Oxford Street, Cambridge, MA 02138

Rajeev Motwani
Department of Computer Science , Stanford University, Gates Computer Science Building 4B , Room 474, Stanford, CA 94305

Vijaya Ramachandran
Computer Sciences Department, University of Texas at Austin, 1 University Station, C0500, Austin, TX 78712-0233

Omer Reingold
Faculty of Mathematics and Computer Science, The Weizmann Institute of Science, Rehovot 76100, Israel

Michael Saks
Department of Mathematics, Hill Center, Rutgers University, 110 Frelinghuysen Rd., Piscataway, NJ 08854-8019

Peter Shor
Massachusetts Institute of Technology, Room 2-284, 77 Massachusetts Ave, Cambridge, MA 02139

Igor Shparlinksi
Department of Computing, Macquarie University, NSW 2109, AUSTRALIA

Janos Simon
Department of Computer Science, University of Chicago, Ryerson Hall, Room 165, 1100 East 58th Street, Chicago, IL 60637

Madhu Sudan
MIT CSAIL (CS & AI Laboratory), The Stata Center, 32-G640, 32 Vassar Street, Cambridge, MA 02139

Eva Tardos
Department of Computer Science , 5144 Upson Hall , Cornell University, Ithaca, NY 14853-5901

Mikkel Thorup
AT&T Labs--Research, Shannon Laboratory, 180 Park Avenue, Florham Park, NJ 07932

Salil Vadhan
Harvard University DEAS, Maxwell Dworkin 337, 33 Oxford Street, Cambridge, MA 02138

Moshe Y. Vardi
Rice University, Department of Computer Science, 6100 S. Main Street, Houston, TX 77251

Umesh V. Vazirani
Computer Science Division, University of California at Berkeley, Berkeley, CA 94720

David P. Williamson
School of Operations Research and Industrial Engineering, Cornell University, 236 Rhodes Hall, Ithaca, NY 14853