ACM Transactions on Algorithms

ACM Transactions on Algorithms
Title	ACM Transactions on Algorithms
Discipline	Computer science
Abbreviation	ACM Trans. Algorithms
Publisher	Association for Computing Machinery
Country	United States
History	2005–present
Frequency	Quarterly
Issn	1549-6325

ACM Transactions on Algorithms is a peer-reviewed scientific journal focusing on algorithmic research and analysis. Launched by the Association for Computing Machinery, the journal publishes original research on algorithm design, analysis, and applications, and serves as a venue for developments relevant to practitioners and theorists in computer science. The journal's remit bridges communities represented at venues such as the ACM Symposium on Theory of Computing, the IEEE Symposium on Foundations of Computer Science, and the European Symposium on Algorithms.

History

The journal was established in 2005 under the auspices of the Association for Computing Machinery, contemporaneous with editorial initiatives tied to the ACM Special Interest Group on Algorithms and Computation Theory and editorial efforts involving leading researchers from institutions like the Massachusetts Institute of Technology, Stanford University, and the University of California, Berkeley. Early volumes featured contributions from authors active in conferences such as the Annual ACM-SIAM Symposium on Discrete Algorithms, the International Colloquium on Automata, Languages and Programming, and the International Symposium on Algorithms and Computation. Over time editorial policies evolved in response to developments at organizations including the Computing Research Association, the European Research Council, and national research labs such as Bell Labs and Microsoft Research.

Scope and coverage

The journal covers theoretical and applied topics including algorithmic graph theory, randomized algorithms, computational geometry, approximation algorithms, online algorithms, streaming algorithms, data structures, complexity theory, and algorithmic game theory. Articles often connect to work presented at conferences like the ACM Conference on Computer and Communications Security, the Symposium on Computational Geometry, the International Conference on Machine Learning, and the Conference on Neural Information Processing Systems while engaging with foundational results tied to figures and landmarks such as Donald Knuth, Edsger Dijkstra, Richard Karp, John Hopcroft, and Leslie Valiant. The scope has accommodated cross-disciplinary research intersecting with projects from the National Science Foundation, the European Commission's FP programs, and industrial research groups at IBM Research, Google Research, and Facebook AI Research.

Editorial board and peer review

The editorial board has historically included editors and associate editors drawn from universities and labs such as Carnegie Mellon University, Princeton University, Harvard University, the University of Cambridge, ETH Zurich, and INRIA. Peer review follows single- or double-blind processes coordinated by the ACM's editorial offices and aligns with standards similar to those used by journals such as Journal of the ACM, SIAM Journal on Computing, and Algorithmica. Editors manage submissions referencing theoretical frameworks developed by researchers associated with awards and institutions including the Turing Award, the Gödel Prize, the Nevanlinna Prize, and the Royal Society. The board periodically issues policy statements related to reproducibility, data availability, and conflict-of-interest comparable to practices at the Association for Computing Machinery, the Institute of Electrical and Electronics Engineers, and the American Mathematical Society.

Abstracting and indexing

The journal is abstracted and indexed in major bibliographic databases and services relevant to computer science and mathematics, including databases maintained by organizations such as the Institute for Scientific Information, Scopus, Mathematical Reviews, Zentralblatt MATH, and Google Scholar. Indexing ensures discoverability alongside related titles like Communications of the ACM, IEEE Transactions on Information Theory, SIAM Journal on Discrete Mathematics, Theoretical Computer Science, and Electronic Colloquium on Computational Complexity. Citation metrics appearing in outlets managed by Clarivate Analytics, Elsevier, and Springer inform assessments used by universities, funding agencies such as the National Institutes of Health, and research rankings compiled by organizations including Times Higher Education and QS.

Impact and reception

The journal is regarded within the theoretical computer science community and among algorithm designers for publishing rigorous contributions on fundamental algorithmic questions; its reception parallels esteem afforded to publications in venues like the ACM Symposium on Principles of Distributed Computing, the International Colloquium on Automata, Languages and Programming, and the Workshop on Approximation Algorithms. Citation-based indicators and community commentary have placed the journal in comparison with established outlets such as Journal of the ACM, SIAM Journal on Computing, and Algorithmica. The journal's influence is reflected in its role in disseminating results that are cited in textbooks and monographs from publishers like Springer, Cambridge University Press, and Oxford University Press, and which inform curricula at institutions including the University of Illinois Urbana-Champaign and the California Institute of Technology.

Notable articles and contributions

Notable contributions published in the journal include papers advancing understanding of graph algorithms, approximation schemes, streaming lower bounds, and parameterized algorithms that build on lines of work associated with researchers who have presented at venues such as the ACM-SIAM Symposium on Discrete Algorithms, the European Symposium on Algorithms, and the International Conference on Automata, Languages and Programming. Several articles have been influential in subsequent research programs funded by the National Science Foundation, the Engineering and Physical Sciences Research Council, and industrial labs like Microsoft Research, and have been referenced in technical reports, doctoral dissertations at universities such as Stanford and MIT, and survey articles in journals like Foundations and Trends in Theoretical Computer Science.

Category:Computer science journals Category:Association for Computing Machinery journals