期刊名称：ACM TRANSACTIONS ON ALGORITHMS ISSN： 1549-6325 出版频率： Quarterly 出版社： ASSOC COMPUTING MACHINERY, 2 PENN PLAZA, STE 701, NEW YORK, USA, NY, 10121-0701   出版社网址： http://www.acm.org/ 期刊网址： http://talg.acm.org/ 影响因子： 1.14 主题范畴： COMPUTER SCIENCE, THEORY & METHODS;    MATHEMATICS, APPLIED 期刊简介(About the journal)    投稿须知(Instructions to Authors)    编辑部信息(Editorial Board)    About the journal ACM Transactions on Algorithms publishes original research of the highest quality dealing with algorithms. It is a peer-reviewed journal, appearing quarterly. Aims and Scope ACM Transactions on Algorithms welcomes submissions of original research of the highest quality dealing with algorithms that are inherently discrete and finite, and having mathematical content in a natural way, either in the objective or in the analysis. Most welcome are new algorithms and data structures, new and improved analyses, and complexity results. Specific areas of computation covered by the journal include combinatorial searches and objects; counting; discrete optimization and approximation; randomization; parallel and distributed computation; algorithms for graphs, geometry, arithmetic, number theory, strings; on-line analysis; cryptography; coding; data compression; learning algorithms; methods of algorithmic analysis; discrete algorithms for application areas such as biology, economics, game theory, communication, computer systems and architecture, hardware design, scientific computing This area list will evolve as the research community explores new areas. In addition to original research articles TALG will include special features appearing from time to time such as invited columns and a problems section.   Instructions to Authors Criteria for acceptance ACM Transactions on Algorithms seeks original research papers of lasting value dealing with the mathematical aspects of discrete algorithms. TALG aims to provide coverage of the most significant work in the area of design and analysis of algorithms. Further details can be found by consulting the Aims and Scope statement, the list of Editorial Board members and the Referee Instructions. Manuscripts must be organized in the standard journal style, including Abstract, Introduction, appropriate technical sections and Bibliography. The Abstract and Introduction taken together must include a clear statement of the research contributions and their significance, as well as a comparison with recent work in the area. GUIDE TO MANUSCRIPT SUBMISSION Submissions to the TALG is done electronically through http://mc.manuscriptcentral.com/talg. Once you are at that site, you will be asked to create an account and password with which you can enter the ACM Manuscript Central manuscript review tracking system. From a drop-down list of journals, choose Transactions on Algorithms and proceed to the Author Center to submit your manuscript and other accompanying files. You will be asked to create an abstract that will be used throughout the system as a synopsis of your paper. You will also be asked to classify your submission using the ACM Computing Classification System through a link provided at the Author Center. For completeness, please select at least one primary-level classification followed by two secondary-level classifications. To make the process easier, you may cut and paste from the list. Remember, you, the author, know best which area and sub-areas are covered by your paper; in addition to clarifying the area where your paper belongs, classification often helps in quickly identifying suitable reviewers for your paper. So it is important that you provide as thorough a classification of your paper as possible. For editorial review, the manuscript should be submitted as a PDF or Postscript file. Questions regarding editorial review process should be directed to the Editorial Assistant (talg@informatik.hu-berlin.de). Questions regarding the post-acceptance production process should be addressed to the Managing Editor, Irma Strolia, atstrolia@hq.acm.org. Procedures for Accepted Papers After Acceptance Once a manuscript is accepted, authors must be certain the final version of their manuscript is uploaded tohttp://mc.manuscriptcentral.com/talg for transmission to ACM for publication. This will prevent any possible version confusion. Author communication will then move from the Associate Editor to someone assigned to the author from the post-acceptance production process at ACM. He/she will contact authors directly regarding copyediting and any changes required to prepare for publication. The final version of an accepted paper must be formatted using the ACM style files, which can be accessed athttp://www.acm.org/publications/submissions/. Copyright and Use Agreement New options for ACM authors to manage rights and permissions for their work: ACM introduces a new publishing license agreement, an updated copyright transfer agreement, and a new author-pays option which allows for perpetual open access through the ACM Digital Library. For more information, visit the ACM Author Rights webpage. ACM Author-Izer Service This new service extends ACM's support for self-archiving by enabling authors to generate and post links in their own bibliographies that they maintain on either their personal home page or institutional repository. These links will let any visitors to the author's bibliography pages download the definitive version of the articles for free from the ACM DL. A summary description of the service and instructions for its use may be found at http://www.acm.org/publications/acm-author-izer-service. Page Charges ACM no longer collects voluntary page charges. Last change : April 2, 2013 Referee Instructions Papers for the Transactions on Algorithms must fall within the scope of the journal. There are three main criteria for a paper to be accepted: (1) the paper must be among the best papers of the year in its specialized area of algorithmics; (2) the paper must be of interest to the algorithms community; (3) the presentation must be clear and effective. Reviews for all manuscripts submitted to TALG are to be done electronically through http://mc.manuscriptcentral.com/talg, unless otherwise instructed by the Associate Editor. The first step is an invitation from the requesting Associate Editor who will provide referees on-line access to the manuscript after an agreement has been made to review. Referee names for each submission are kept confidential, as authors will have access to read only the reviews. Editorial Board ACM Transactions on Algorithms Editorial Board

Susanne Albers  Editor-in-Chief  Humboldt University Berlin  Department of Computer Science  Unter den Linden 6  10099 Berlin, Germany Antonios Antoniadis  Editorial Assistant  Humboldt University Berlin  Department of Computer Science  Unter den Linden 6  10099 Berlin, Germany  talg@informatik.hu-berlin.de

Associate Editors Pankaj K. Agarwal  Department of Computer Science  Levine Science Research Center  Durham, NC 27708-0129 Yossi Azar  Microsoft Research & Tel-Aviv University  School of Computer Science  Tel-Aviv University  Tel-Aviv 69978, Israel Timothy M. Chan  School of Computer Science  University of Waterloo  Waterloo, Ontario  Canada, N2L 3G1 Joseph Cheriyan  University of Waterloo  Combinatorics & Optimization Department  200 University Ave. W  Waterloo, Ontario  Canada, N2L 3G1 Martin Farach-Colton  Department of Computer Science  Rutgers, the State University of New Jersey  110 Frelinghuysen Road  Piscataway, NJ 08854-8019 Michael Fellows  School of Engineering and IT  Charles Darwin University  Darwin, NT 0909 Australia Hal Gabow  University of Colorado  Department of Computer Science  430 UCB  Boulder, Colorado 80309 Zvi Galil  Georgia Institute of Technology  College of Computing  801 Atlantic Avenue  Atlanta, GA 30332-0280 Sudipto Guha  University of Pennsylvania  Department of Computer and Information Science  3330 Walnut Street  Philadelphia, PA 19104 David S. Johnson  Columbia University  Department of Computer Science  1214 Amsterdam Avenue  New York, NY 10027-7003 Howard Karloff  Room C231  AT & T Labs-Research  180 Park Ave.  Florham Park, NJ 07932 Sanjeev Khanna  University of Pennsylvania  Department of Computer and Information Science  3330 Walnut Street  Philadelphia, PA 19104 Donald E. Knuth  Department of Computer Science  Stanford University  Stanford, CA 94305 Stefano Leonardi  University of Rome "La Sapienza"  Dipartimento di Informatica e Sistemistica  Via Salaria 113  00198 Rome, Italy Yishay Mansour  Computer Science Department  Tel-Aviv University  Tel-Aviv 69978  Israel Kurt Mehlhorn  MPI für Informatik  Stuhlsatzenhausweg 85  D 66123 Saarbrücken  Germany Kirk Pruhs  Dept. of Computer Science  210 South Bouquet Street  Sennott Square Building, Room 6415  University of Pittsburgh  Pittsburgh , PA 15260 Vijaya Ramachandran  Department of Computer Science  University of Texas at Austin  Austin, Texas 78712 R. Ravi  Tepper School of Business at Carnegie Mellon  Schenley Park  Pittsburgh, PA 15213 Tim Roughgarden  Stanford University  Computer Science Department  462 Gates Building  353 Serra Mall  Stanford, CA 94305 Baruch Schieber  IBM T.J. Watson Research Center  Rt. 134, Box 218  Yorktown Heights, New York 10598 Andreas S. Schulz  Sloan School of Management  Massachusetts Institute of Technology  Cambridge, MA 02139 Robert Sedgewick  Department of Computer Science  Princeton University  Princeton, NJ 08540 Wojciech Szpankowski  Department of Computer Science  Purdue University  West Lafayette, IN 47907 Mikkel Thorup  Department of Computer Science  University of Copenhagen  Universitetsparken 5  2100 København Ø *Editor overseeing submissions by the Editor-in-Chief.