期刊名称：ALGORITHMICA
 期刊简介(About the journal)
投稿须知(Instructions to Authors)
编辑部信息(Editorial Board)
About the journal
|
 |
The development of algorithms is an integral part of computer science. The increasing complexity and scope of computer applications makes the design of efficient algorithms essential.
Algorithmica is an international journal which publishes original papers on algorithms that are either (i) theoretical papers addressing problems arising in practical areas or (ii) experimental papers that have general appeal because of their practical importance or techniques. Papers are expected to make significant contributions, judged in terms of theoretical analysis, simulations, or algorithm behavior on data from applications. The areas listed below are representative areas; papers in other areas are certainly welcome.
The fields of interest include algorithms in applied areas such as: VLSI, distributed computing, parallel processing, automated design, robotics, graphics, data base design, software tools, as well as algorithms in fundamental areas such as sorting, searching, data structures, computational geometry, and linear programming. It is expected that the areas covered by this journal will change as new tecnologies, methodologies and applications develop.
In addition to these regular papers, the journal features two special sections: Application Experience and Problems.
The objective of the Application Experience section is to publish findings obtained from applications of theoretical results to practical situations. Included in the findings are, but not limited to, difficulties encountered in the course of the implementation or testing of algorithms, eg., handling of degenerate cases which are often not addressed in detail but which actually occur in practice, nontrivial deviations of actual running times of the implemented algorithms from the asymptotic analytical studies, comparisons of actual performance of various algorithms proposed, and discussions of applicability of theoretical studies in practice. All submissions will be subject to the reviewing process and copies of source codes should be made available upon request by the Editor for reviewing purposes.
The Problems section publishes short papers presenting problems on selected topics of computer science. Special emphasis will be given to papers surveying open problems in a specific area of interest. Contributions will begin with a title and an introductory statement identifying a theme of research, followed by a list of related problems, which to the author's knowledge, are unsolved as yet. Authors are encouraged to annotate the text with comments, background material and appropriate references. All submissions will be subject to the reviewing process.
|
Instructions to Authors
Instructions for Authors
Manuscript Preparation
Manuscript Submission
Guidelines for Electronically Produced Illustrations for Print
Guidelines for Electronically Produced Illustrations for ONLINE
Manuscript Preparation
It is an important aim of the journal to achieve a quick turnaround, enabling the timely reporting of significant results. To submmit a paper, four copies should be sent to any member of the Editorial Board listed on the first page of an issue of the journal, with the exception of papers intended for the Application Experience and Problems sections. These should be sent directly to the appropriate Editor, also listed on the first page of an issue. Authors are urged to send their papers to the appropriate Editor in the area covered by the paper and not routinely to the Editor-in-Chief to minimize any delay in publication.
Authors should send their revisions back to the appropriate Editor within three months, otherwise their papers will be regarded as new submissions and will again have to go through the review process.
The journal strongly encourages authors to submit electronically prepared manuscripts in TeX. Follow the instructions set forth here exactly; if, for example, the reference section is incorrectly styled, the value of the diskette submission will be reduced. A double-spaced hard copy of the manuscript must accompany the software.
Color can be published in the electronic edition of the journal, at no charge to the author, if appropriate electronic files are provided. Color will only be included in the print edition when the author covers the additional expense of color printing. For an exact quote on color printing charges please contact the Production Editor.
Manuscripts for this journal should be typed on only one side of the page, double spaced, with wide margins all around. All elements of formulae, also, should be typewritten whenever possible.
Each figure (line drawings and graphs) should be submitted on a separate sheet of paper; each diagram should be drawn precisely in India ink. Lettering should be clear and able to withstand reducing if necessary. Figures should preferably be drawn to fit one-half page or less. The maximum reproduction size for the figures is 4 3/4 x 7 7/8 in., or 122 by 194mm. All diagrams should be numbered consecutively, and their first mention in the text should be noted in the left-hand margin. Legends should be listed consecutively on a single sheet of paper.
The title page of the article should include all the authors' affiliations and the mailing address, phone, and fax numbers of the corresponding author, 5-10 key words, and a detailed abstract emphasizing the main contribution of the paper.
Footnotes other than those referring to the title or author affiliation should be avoided. If they are essential, they should be numbered consecutively and listed on a separate page, following the text.
It is suggested that the references be numbered consecutively in the order of appearance in the text. All references should be gathered together and placed after the end of the text. For journals, the following information should appear: names (including initials and first names) of all authors, year of publication, full title of paper, journal name, volume, and pages. Books cited should list author(s), year, full title, edition, publisher, and place of publication. Samples are given below:
Journals
[1] J. Doyle and R. L. Rivest, Linear expected time of a simple union-find algorithm, Inform. Process. Lett., 5 (1976), 146-148.
[2] D. E. Knuth and A. Schönhage, The expected linearity of a simple equivalence algorithm, Theoret. Comput. Sci., 5 (1978), 281-315.
Book
[3] A. V. Aho, J. E. Hopcroft, and J. D. Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley, Reading, MA, 1974, pp. 203-208.
Chapter in Book
[4] M. J. Fischer, Efficiency of equivalence algorithms, in Complexity of Computer Computations (R. E. Miller and J. W. Thatcher, eds.), Plenum, New York, 1972, pp. 123-125.
Once a manuscript has been accepted for publication, the final version should be sent, marked as follows. In text, words or phrases requiring italic type should be underlined. Only the end of a proof should be indicated by .
All letters in formulae, as well as single letters in the text, are automatically printed italic and therefore require no underlining. Please use the following color
Codes for marking:
Greek letters: red
Gothic letters: blue
Script letters: green
Regular (Roman) letters: yellow
Special Roman letters: wavy blue
Boldface: brown
Italics: underline in pencil
Please use pencil for all editorial marks, as the compositor is likely to interpret an ink mark as an element to be printed. If its appearance is ambiguous, underline a capital letter three times. In complicated sections of the text, mark superscripts and subscripts with a caret: (ˆ).
Ordinarily subscripts appear below superscripts; they should be typed this way, and marked if variation is desired.
The following elements are often confused and should be identified by the appropriate previously discussed measures or by a circled word or words explaining the element:
The letter O and the number 0, and the letter l and the number 1 occur frequently. Each appearance of one or zero should be identified. The number 1 should be written with a hook and a baseline bar. Distinguish between the indefinite article a and the italic letter a used in a mathematical context.
Manuscript Submission
Manuscripts submitted according to these instructions will reduce considerably the possibility of printer's errors in the proofs. The only corrections to be made in proofs are typographical errors. Should the author wish to correct stylistic or factual errors in proofs, he must absorb the cost. Proofs must be checked and returned to the publisher within forty-eight hours of receipt.
Twenty-five free reprints will be forwarded to the corresponding author, unless otherwise indicated. Additional reprints can be purchased by filling out the Reprint Order Form which will be sent to the corresponding author along with the proofs. Reprints are normally shipped six to eight weeks after publication of the issue in which the item appears.
Guidelines for Electronically Produced Illustrations for Print
General
Send illustrations separately from the text (i.e. files should not be integrated with the text files). Always send printouts of all illustrations.
Vector (line) Graphics
Vector graphics exported from a drawing program should be stored in EPS format.
Suitable drawing program: Adobe Illustrator. For simple line art the following drawing programs are also acceptable: Corel Draw, Freehand, Canvas.
No rules narrower than .25 pt.
No gray screens paler than 15% or darker than 60%.
Screens meant to be differentiated from one another must differ by at least 15%.
Spreadsheet/Presentation Graphics
Most presentation programs (Excel, PowerPoint, Freelance) produce data that cannot be stored in an EPS format. Therefore graphics produced by these programs cannot be used for print.
Halftone Illustrations
Black & white and color illustrations should be saved in TIFF format.
Illustrations should be created using Adobe Photoshop whenever possible.
Scans*
Scanned reproductions of black and white photographs should be provided as 300 ppi TIFF files.
Scanned color illustrations should be provided as TIFF files scanned at a minimum of 300 ppi with a 24-bit color depth.
Line art should be provided as TIFF files at 600 ppi.
* We do prefer having the original art as our printers have drum scanners which allow for better reproduction of critical medical halftones.
Graphics from Videos
Separate files should be prepared for frames from a video that are to be printed in the journal. When preparing these files you should follow the same rules as listed under Halftone Illustrations.
Guidelines for Electronically Produced Illustrations for ONLINE
Video
Quicktime (.mov) is the preferred format, but .rm, .avi, .mpg, etc. are acceptable.
No video file should be larger than 2MB. To decrease the size of your file, consider changing one or more of the following variables: frame speed, number of colors/greys, viewing size (in pixels), or compression. Video is subject to Editorial review and approval.
Editorial Board
|
Editor in Chief
C. K. Wong,
IBM, Yorktown Heights, New York, USA
(Current address below)
Application Experience-Editor: D. T. Lee
Problems-Editor: Bernard Chazelle
Executive Committee
John E. Hopcroft, Richard M. Karp,
C. L. Liu, Franco P. Preparata, C. K. Wong
Editorial Board
Prof. Dr. Susanne Albers
Institut für Informatik
Universität Freiburg
Georges-Köhler-Allee
79110 Freiburg, Germany
Prof. Lars Arge
Department of Computer Science
D205 Levine Science Research Center
Duke University, Box 90129
Durham, NC 27708-0129, USA
Dr. Jean-Daniel Boissonnat
INRIA
Centre de Sophia Antipolis
Route des Lucioles
06565 Valbonne, France
Prof. Allan B. Borodin
Department of Computer Science
University of Toronto
Toronto, Ontario
Canada M5S 1A4
Prof. Bernard Chazelle
Department of Computer Science
Princeton University
Princeton, NJ 08544, USA
Prof. David P. Dobkin
Department of Computer Science
Princeton University
Princeton, NJ 08544, USA
Prof. Greg N. Frederickson
Department of Computer Science
Purdue University
West Lafayette, IN 47907, USA
Prof. Harold N. Gabow
Department of Computer Science
Campus Box 430
University of Colorado
Boulder, CO 80309, USA
Prof. Leonidas J. Guibas
Department of Computer Science
Stanford University
Stanford, CA 94305, USA
Prof. John E. Hopcroft
Department of Computer Science
Room 405, Upson Hall
Cornell University
Ithaca, NY 14853, USA
Dr. David S. Johnson
Algorithms and Optimization Dept.
AT&T Labs - Research
Room C239, 180 Park Avenue
Florham Park, NJ 07932-0971
USA
Prof. Ming-Yang Kao
Department of Computer Science
Northwestern University
1890 Maple Avenue, Room 346
Evanston, IL 60201, USA
Prof. Richard M. Karp
ICSI (International Computer Science Institute)
1947 Center St., Suite 600
Berkeley, CA 94704-1198, USA |
Prof. Andrea S. LaPaugh
Department of Computer Science
Princeton University
Princeton, NJ 08544, USA
Prof. D. T. Lee
Institute of Information Science
Academia Sinica
Nankang, Taipei 11529
Taiwan
Prof. F. Thomson Leighton
MIT Laboratory for Computer Science
Room NE43-328
200 Technology Square
Cambridge, MA 02139, USA
Prof. C. L. Liu
Department of Computer Science
University of Illinois
1304 West Springfield Ave.
Urbana, IL 61801, USA
Dr. Nimrod Megiddo
Dept. K53
The IBM Almaden Research Center
650 Harry Road
San Jose, CA 95120-6099, USA
Prof. Raymond E. Miller
Department of Computer Science
A. V. Williams Building
University of Maryland
College Park, MD 20742, USA
Prof. Takao Nishizeki
Department of Information
Engineering
Faculty of Engineering
Tohoku University
Sendai 980, Japan
Prof. Christos H. Papadimitriou
Computer Science Division
Soda Hall
University of California
Berkeley, CA 94720, USA
Prof. Franco P. Preparata
Department of Computer Science
Box 1910
Brown University
Providence, RI 02912, USA
Prof. Robert Sedgewick
Department of Computer Science
Princeton University
Princeton, NJ 08544, USA
Prof. Jeffrey S. Vitter
School of Science
Purdue University
Mathematical Sciences Building
150 North University Street
West Lafayette, IN 47907-2067
USA
Prof. C. K. Wong
Department of Computer Science
Room 1028, Ho Sin Hang
Engineering Building
Chinese University of Hong Kong
Shatin, New Territories
Hong Kong
e-mail: wongck@cse.cuhk.edu.hk
Prof. Andrew C.-C. Yao
Department of Computer Science
Princeton University
Princeton, NJ 08544, USA
Prof. Chee-Keng Yap
Courant Institute, N.Y.U.
251 Mercer Street
New York, NY 10012, USA |
|
