期刊名称：SIAM JOURNAL ON COMPUTING
 期刊简介(About the journal)
投稿须知(Instructions to Authors)
编辑部信息(Editorial Board)
About the journal
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.
Instructions to Authors
SIAM journals encourage the electronic submission of manuscripts. Electronic submissions have the advantage of potentially shorter review times because electronic files of papers can be routed to editors and referees more quickly than hard copy. Please visit our web site (http://www.siam.org/esubs/esubs.htm) or send an email to esubs@siam.org for instructions.
To submit your paper as hard copy, please send five single-sided copies of the manuscript, in English, to: Editor, SIAM Publications, Box 7541, Philadelphia, PA 19101. A cover letter must indicate for which publication the manuscript is intended and the author to whom correspondence should be sent. If the SIAM office does not acknowledge receipt of your submission within eight weeks, please contact SIAM at (215) 382-9800 or journals@siam.org to verify its receipt.
NOTE: Submissions to Multiscale Modeling and Simulation (MMS), SIAM Journal on Applied Dynamical Systems (SIADS), SIAM Journal on Numerical Analysis (SINUM), SIAM Journal on Optimization, and SIAM Journal on Scientific Computing (SISC) are now accepted via the new Journal Submission & Tracking System. Other SIAM journals will begin using this system in the near future. Authors wishing to submit papers to MMS, SIADS, SINUM, SIOPT, or SISC can access the system at http://peerreview.siam.org. Please submit both the manuscript and a cover letter in PDF format.
Submission of a manuscript to a SIAM journal, whether in electronic or hard-copy form, is representation by the author that the manuscript has not been published or submitted simultaneously for publication elsewhere. If the paper appeared in a preliminary form in a conference proceedings, this must be clearly indicated in both your cover letter (or electronic submission form) and a footnote on the title page. If your paper contains material (for example, tables or figures) from another published source, the previously published material must be accompanied by written permission from the author and publisher. Complete addresses (including e-mail addresses and fax and phone numbers) should be provided for all authors. To assist referees, two copies of unpublished references should also be submitted with an indication of whether they have been accepted for publication.
Authors should suggest an editor from among those listed on the journal's masthead, but the editor-in-chief has the exclusive right to assign papers to members of the editorial board. The editors reserve the right to reject any manuscript that is not completely legible or does not conform to the standards cited below. Authors should retain copies of all manuscripts, as SIAM will not return them after completion of the review process. Original artwork should be clearly marked as such.
TEX papers
Authors of accepted papers are encouraged to submit their TEX files to SIAM for typesetting. (SIAM cannot accept electronic files for papers produced on any other typesetting or word processing system.) More detailed information on SIAM's TEX-typesetting procedures is sent to authors upon receipt of manuscript submissions.
Accessing SIAM's macros
Macro packages and documentation are available in LaTEX 2e (preferred), Plain TEX, and AMSTEX and can be obtained from SIAM's World Wide Web server (http://www.siam.org/tex/journals/jourtex.htm) or via anonymous FTP (ftp.siam.org; the macros are in directory pub/macros) or e-mail (tex@siam.org). Please note that Plain TEX and AMSTEX files will be converted to LaTEX 2e by the SIAM office.
Marking of non-TEX papers
All variables will be set in italic type and should not be marked. Headings such as Introduction, Theorem, and Proof will be set according to SIAM style and should not be marked. Authors should ensure that all variables and symbols can be easily identified by copy editors and typesetters.
Illustrations
All illustrations must be of professional quality with no handwritten elements. Note that tables and algorithms are not considered figures and should not be treated as such. Illustrations must be numbered consecutively and cited in the text. If your article is accepted for publication, SIAM will accept either electronic (PostScript, TEX) figure files or hard-copy artwork, which must be suitable for scanning. Hand-drawn artwork will not be accepted. SIAM will not redraw figures. PostScript figures must use lines 1 point or thicker; thinner lines may break up or disappear when printed. When choosing line weight and character size, keep in mind that illustrations may be reduced. Color illustrations, unless deemed scientifically necessary by the review editor, will be published at the author's expense.
Title
Titles should be brief and appropriate for indexing and should specifically describe the content of the paper.
Abstract
An abstract not exceeding 250 words that summarizes the principal techniques and conclusions of the manuscript in relation to known results must accompany each manuscript. Because the abstract must be able to stand independently, mathematical formulas and bibliographic references should be kept to a minimum; bibliographic references must be written out in full (not given by number).
Key words and AMS subject classifications
Lists of key words and AMS subject classifications must accompany all articles. The subject classifications are listed in the Annual Index of Mathematical Reviews and can be accessed or searched online at http://www.ams.org/msc/.
Abbreviated title
An abbreviated title, which will be used as a running head, must accompany all articles, must not consist of more than 50 characters (including spaces), and must not contain abbreviations.
References
References should be listed in either alphabetical order or order of citation at the end of the manuscript. The following reference styles should be used:
Journal articles (titles of journals should be abbreviated in accordance with Mathematical Reviews; abbreviations are available at http://www.ams.org/msnhtml/serials.pdf):
[7] R. T. Rockafellar, Lagrange multipliers and optimality, SIAM Rev., 35(1993), pp. 183-238.
Books, pamphlets, research reports:
[2] B. Mandelbrot, Fractal: Form, Chance and Dimension, W. H. Freeman, San Francisco, CA, 1977.
Paper in a bound collection:
[4] A. Nagurney, Parallel computation of economic equilibria, in Applications on Advanced Architecture Computers, G. Astfalk, ed., SIAM, Philadelphia, PA, 1996, pp. 265-276.
Acceptable variants on SIAM's references style are:
[R] R. T. Rockafellar, Lagrange multipliers and optimality, SIAM Rev., 35 (1993), pp. 183-238.
or
R. T. Rockafellar (1993), Lagrange multipliers and optimality, SIAM Rev., 35, pp. 183-238.
Citations within the text
A consistent style should be used, and the style of in-text citations should conform to the reference style chosen. To refer to a specific page or item in an article or book the following formats may be used: [2, p. 51]; [M, p. 51]; Mandelbrot [2, p. 51]; or Mandelbrot (1977, p. 51).
Page limit policies
SIAM Journal on Applied Mathematics, SIAM Journal on Control and Optimization, SIAM Journal on Matrix Analysis and Applications, SIAM Journal on Numerical Analysis, and SIAM Journal on Scientific Computing have a page limit policy of 20 pages per paper. SIAM Journal on Optimization has a limit of 25 pages per paper. Please refer to each journal's editorial policy for more information.
Editorial Board
Mihalis Yannakakis, Editor-in-Chief
Bernard M. Chazelle
Department of Computer Science
Princeton University
35 Olden Street
Princeton, NJ 08544-2087
E-mail: chazelle@cs.princeton.edu
Richard Cole
New York University
Courant Institute of Mathematical Sciences
251 Mercer Street
New York, NY 10012
E-mail: cs-chair@cs.nyu.edu
David A. Eppstein
Department of Information and Computer Science
University of California at Irvine
Irvine, CA 92697-3425
E-mail: daeppste@uci.edu or eppstein@ics.uci.edu
Steven Fortune
Bell Laboratories
Room 2C459
600 Mountain Ave
Murray Hill, NJ 07974
E-mail: sjf@research.bell-labs.com
Michael L. Fredman
Department of Computer Science
Rutgers University
Hill Center
New Brunswick, NJ 08903
E-mail: fredman@cs.rutgers.edu
Harold N. Gabow
Department of Computer Science
Campus Box 430
University of Colorado
Denver, CO 80309
E-mail: hal@cs.colorado.edu
Oded Goldreich
Department of Applied Mathematics and Computer Science
Weizmann Institute of Scienc
e Rehovot, 76100
Israel
E-mail: oded@wisdom.weizmann.ac.il
R.L. Graham
CSE APM 4161
UCSD
La Jolla, CA 92093-0114
E-mail: graham@ucsd.edu
Vassos Hadzilacos
Department of Computer Science
6 King's College Road
Pratt Building, Room LP394A
University of Toronto
Toronto, ON M5S 3H5
E-mail: vassos@utoronto.ca or vassos@cs.toronto.edu
Neil Immerman
Department of Computer Science
University of Massachusetts
Amherst, MA 01003-9264
E-mail: immerman@cs.umass.edu
A. Karlin
Department of Computer Science and Engineering
University of Washington
Box 352350
Seattle, WA 98195-2350
E-mail: karlin@cs.washington.edu
Ker I. Ko
Department of Computer Science
State Univeristy of New York at Stony Brook
Stony Brook, NY 11794-4400
E-mail: keriko@sbcs.sunysb.edu
S. Rao Kosaraju
Computer Science Department
The Johns Hopkins University
224 New Engineering Building
Baltimore, MD 21218
E-mail: kosaraju@cs.jhu.edu or kosaraju@server.cs.jhu.edu
Ming Li
School of Computer Science
University of Waterloo
Waterloo, Ontario N2L 3G1
Canada
E-mail: mli@wh.math.uwaterloo.ca
John C. Mitchell
Department of Computer Science
Stanford University
Stanford, CA 94305
E-mail: mitchell@cs.stanford.edu
Rajeev Motwani
Department of Computer Science
Stanford University
Gates Computer Science Building 4B
Room 474
Stanford, CA 94305
E-mail: rajeev@cs.stanford.edu
Prabhakar Raghavan
Verity, Inc.
892 Ross Drive
Sunnyvale CA 94089
E-mail: pragh@almaden.ibm.com
Vijaya Ramachandran
Department of Computer Sciences
Taylor Hall 2.124 (Mailcode C0500)
The University of Texas at Austin
Austin, TX 78712-1188
E-mail: vlr@cs.utexas.edu
Michael Saks
Department of Mathematics
Hill Center
Rutgers University
110 Frelinghuysen Rd.
Piscataway, NJ 08854-8019
E-mail: saks@math.rutgers.edu
David B. Shmoys
School of Operations Research and Industrial Engineering
Cornell University, 232 ETC
Ithaca, NY 14853
E-mail: shmoys@cs.cornell.edu
Peter Shor
AT&T Labs, Room C237
180 Park Ave.
P.O. Box 971
Florham Park, NJ 07932
E-mail: shor@research.att.com
Igor Shparlinksi
Department of Computing
Macquarie University
NSW 2109
AUSTRALIA
E-mail: igor@comp.mq.edu.au
Janos Simon
Department of Computer Science
University of Chicago
Ryerson Hall, Room 165
1100 East 58th Street
Chicago, IL 60637
E-mail: simon@cs.uchicago.edu or simon@gargoyle.uchicago.edu
Madhu Sudan
MIT Laboratory for Computer Science
200 Technology Square
Cambridge, MA 02139-3594
E-mail: madhu@mit.edu
Eva Tardos
Department of Computer Science
5144 Upson Hall
Cornell University
Ithaca, NY 14853-5901
E-mail: eva@cs.cornell.edu
Eli Upfal
Department of Computer Science
Brown University
Box 1910
Providence, R. I. 02912
E-mail: eli@cs.brown.edu
Moshe Y. Vardi
Rice University
Department of Computer Science
Herman Brown 230
6100 S. Main Street
Houston, TX 77251
E-mail: vardi@cs.rice.edu
Umesh V. Vazirani
Computer Science Division
University of California at Berkeley
Berkeley, CA 94720
E-mail: vazirani@cs.berkeley.edu
David P. Williamson
IBM Almaden Research Center
650 Harry Road, K53/B1
San Jose, CA 95120
E-mail: dpw@almaden.ibm.com
Mihalis Yannakakis
Department of Computer Science
Stanford University
Stanford, CA 94305-9025
E-mail: mihalis@cs.stanford.edu
| 
