期刊名称：JOURNAL OF COMPLEXITY
 期刊简介(About the journal)
投稿须知(Instructions to Authors)
编辑部信息(Editorial Board)
About the journal
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.
Instructions to Authors
Submission of Manuscripts
Manuscripts should be submitted in quadruplicate to any of the 24 members of the Editorial Board. Original papers only 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 transfer copyright (for more information on copyright, see http://authors.elsevier.com). This transfer will ensure the widest possible dissemination of information. A letter will be sent to the corresponding author confirming receipt of the manuscript. A form facilitating transfer of copyright will be provided after acceptance.
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 electronic form, via either computer disk or 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.authors.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
Manuscripts should be double-spaced throughout on one side of 8.5 x 11-inch or A4 white paper. 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.
[3] J.F. Traub, A.G. Werschulz, Complexity and Information, Cambridge Univ. Press, Cambridge, UK, 1998.
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://authors.elsevier.com/artwork 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.
Editorial Board
Editor-in-Chief:
J. Traub, Department of Computer Science, Columbia University, New York, USA
Editors:
H. Niederreiter, Department of Mathematics, National University of Singapore
H. Wozniakowski, Department of Computer Science, Columbia University, New York, USA
Associate Editors:
J.-Y. Cai, Computer Sciences Department, University of Wisconsin at Madison, Wisconsin, USA
F. Cucker, Department of Mathematics, City University of Hong Kong, Kowloon, Hong Kong
J.-P. Dedieu, MIP, Universit¨¦ Paul Sabatier, Toulouse, France
R. de Vore, Department of Mathematics, University of South Carolina, USA
S. Heinrich, FB Informatik, Universität Kaiserslautern, Germany
F.J. Hickernell, Department of Mathematics, Hong Kong Baptist University, Kowloon Hong Kong
A. Iserles, DAMTP, University of Cambridge, United Kingdom
G.F. Italiano, Dipartimento de Informazione, Sisteme, Produzione, Universita de Roma, Italy
K.I. Ko, Department of Computer Science, State University of New York at Stony Brook, New York, USA
D. Lee, Bell Labs Research - China, People's Republic of China
T. Lickteig, Laboratoire d'Arithm¨¦tique, LACO, Facult¨¦ des Sciences, Universit¨¦ de Limoges, France
E. Novak, Mathematisches Institut, University of Jena, Germany
S. Pereverzev, Institute of Mathematics, Ukrainain Academy of Science, Kiev, Ukraine
L. Plaskota, Department for Mathematics, Informatics and Mechanics, University of Warsaw, Poland
K. Ritter, Fachbereich Mathematik, Darmstadt, Germany
J. Rust, Department of Economics, University of Maryland, Maryland, USA
I.H. Sloan, School of Mathematics, University of New South Wales, Australia
R. Tempo, IRITI-CNR, Politecnico de Torino, Italy
S. Tezuka, IBM Tokyo Research Center, Kanagwa, Japan
G. Wasilkowski, Department of Computer Science, University of Kentucky, USA
A.G. Werschulz, Department of Computer Science, Columbia University, New York, USA
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
|
