Editor in Chief: Joseph F. Traub Department of Computer Science Columbia University 1214 Amsterdam Avenue, MC0401
New York, New York 10027, USA E-mail: traub@cs.columbia.edu Elsevier e-mail: jcomp@elsevier.com
The multidisciplinary Journal of Complexity publishes original research papers that contain substantial
mathematical results on complexity as broadly conceived. Outstanding review papers will also be published. In the area of computational
complexity, the focus is on complexity over the reals, with the emphasis on lower bounds and optimal algorithms. The Journal of Complexity
also publishes articles that provide major new algorithms or make important progress on upper bounds. Other models of computation, such
as the Turing machine model, are also of interest. A new area is quantum computing. Computational complexity results in a wide variety
of areas are solicited. The following is a partial list of topics: applied mathematics, numerical analysis, scientific computation, approximation
theory, systems of algebraic equations, differential equations, optimization, control theory, decision theory, design of experiments,
distributed computation, information theory, prediction and estimation, and statistics. The Journal of Complexity also addresses
such topics as chaos and complexity in biological, physical, financial, and economic systems.
Submission of Manuscripts
Manuscripts should be sent electronically to any ONE of the Editorial Board. Please do not send your papers to multiple editors. Only
original papers will be considered. Manuscripts are accepted for review with the understanding that the same work has not been and will
not be nor is currently submitted elsewhere. The Editors should be informed of such prior presentation at the time a manuscript is submitted.
It is further understood that its submission for publication has been approved by all of the authors and by the institution where the
work was carried out, and that any person cited as a source of personal communications has approved such citation; written authorization
may be required at the Editors' discretion. Articles and any other material published in the Journal of Complexity represent
the opinions of the authors and should not be construed to reflect the opinions of the Editors or the Publisher.
Copyright and
Permissions
Upon acceptance of an article, authors will be asked to sign a "Journal Publishing Agreement" (for more information
on this and copyright see http://www.elsevier.com/authorsrights). Acceptance of the agreement will ensure the widest possible
dissemination of information. An e-mail (or letter) will be sent to the corresponding author confirming receipt of the manuscript together
with a 'Journal Publishing Agreement' form or a link to the online version of this agreement.
If material from other copyrighted
works is included, the author(s) must obtain written permission from the copyright owners and credit the source(s) in the article. Elsevier
has preprinted forms for use by authors in these cases: contact Elsevier Global Rights Department, P.O. Box 800, Oxford OX5 1DX, UK;
phone: (+44) 1865 843830, fax: (+44) 1865 853333, e-mail: permissions@elsevier.com.
Electronic Submission
Authors are
requested to transmit the text and art of the manuscript in a PDF file produced from LaTeX via e-mail, each time a new version is submitted.
Submission as an e-mail attachment is acceptable provided that all files are included in a single archive the size of which does not
exceed 2 megabytes. Manuscripts prepared using TeX or LaTeX are welcome; however, LaTeX(2e) is preferred. Authors are strongly encouraged
to use the LaTeX template available at http://www.elsevier.com/latex
for manuscript preparation. Note that the use of other specialized versions of TeX or extensive use of custom macros may necessitate
conventional typesetting from the hard-copy manuscript. Hard-copy printouts of the manuscript and art that exactly match the electronic
file must be supplied. The manuscript will be edited according to the style of the journal, and authors must read the proofs carefully.
Manuscripts should be prepared according to the following style rules. Deviation from these rules may cause publication delays.
Preparation of Manuscripts
This section applies to authors that are submitting electronic manuscripts but are not using Elsevier's
LaTeX template.
Manuscripts should be double-spaced throughout. Number all pages consecutively and organize the paper as follows.
Title page (page 1). This page should contain the article title, authors' names and complete affiliations, footnotes to the
title, and the address for manuscript correspondence (including e-mail address and telephone and fax number).
Abstract (page
2). The abstract must be a single paragraph that summarizes the main findings of the paper in less than 150 words. After the abstract
a list of up to 10 keywords that will be useful for indexing or searching should be included.
Footnotes. In text, footnotes
should be avoided. If absolutely necessary, identify them by superscript Arabic numerals in order of their appearance and type them together
on a separate page, double-spaced.
Equations. All equation numbers for displayed equations should be placed in parentheses
at the right margin. References to equations should be in the form ''Eq. (3)'' or simply "(3)."
References. Cite references
in the text by an Arabic number between square brackets, as [1], [1, 2], [1, Theorem 1.5]. References should be styled and punctuated
according to the following examples. Please note the following examples:
[1] E. Novak, Intractability results for positive quadrature
formulas and extremal problems for trigonometric
polynomials, J. Complexity 15 (1999) 299-316.
[2] V. Cantoni, S. Leviald, PAPIA:
a case history, in: L. Uhr (Ed.), Parallel Computer Vision, 1987, pp. 3-13.
For unpublished lectures or symposia, include title of the paper, name of the sponsoring
society in full, and date. For journal names, follow "Mathematical Reviews' Abbreviations of Names of Serials"(http://www.ams.org/msnhtml/serials-list).
Tables. Number tables consecutively with Arabic numerals in order of appearance in the
text. Type each table double-spaced on a separate page with a short descriptive title directly above and essential footnotes below. Authors
should submit complex tables as camera-ready copy.
Figures. Figures should be in a finished form suitable for publication.
Number figures with Arabic numerals, and indicate the top and the authors on the back of each figure. Lettering on drawings should be
professional quality or generated by high-resolution computer graphics and must be large enough to withstand appropriate reduction for
publication. Figures should not be embedded in the text. Digital artwork of at least 300 dpi resolution is accepted in eps or TIFF formats.
Please visit our web site at http://www.elsevier.com/artworkinstructions
for detailed instructions on preparing electronic artwork. Type all legends consecutively on a separate sheet. Color art is permissible,
but the extra printing costs will be charged to the author.
Proofs
Proofs will be sent to the author, with a reprint
order form. Authors will be charged for alterations in excess of 10% of the cost of original composition.
Sponsored Articles. Journal
of Complexity offers authors or their institutions the option to sponsor non-subscriber access to their articles on Elsevier's electronic
publishing platforms. For more information please click here.
Author Benefits. The corresponding author, at no cost, will be provided with a PDF file of the article via e-mail. The
PDF file is a watermarked version of the published article and includes a cover sheet with the journal cover image and a disclaimer outlining
the terms and conditions of use.
