ACM Transactions on Algorithms

Scope & Guideline

Elevating Algorithmic Research for Tomorrow's Challenges

Introduction

Immerse yourself in the scholarly insights of ACM Transactions on Algorithms with our comprehensive guidelines detailing its aims and scope. This page is your resource for understanding the journal's thematic priorities. Stay abreast of trending topics currently drawing significant attention and explore declining topics for a full picture of evolving interests. Our selection of highly cited topics and recent high-impact papers is curated within these guidelines to enhance your research impact.
LanguageEnglish
ISSN1549-6325
PublisherASSOC COMPUTING MACHINERY
Support Open AccessNo
CountryUnited States
TypeJournal
Convergefrom 2005 to 2024
AbbreviationACM T ALGORITHMS / ACM Trans. Algorithms
Frequency4 issues/year
Time To First Decision-
Time To Acceptance-
Acceptance Rate-
Home Page-
Address1601 Broadway, 10th Floor, NEW YORK, NY 10019-7434

Aims and Scopes

The ACM Transactions on Algorithms focuses on the theoretical aspects of algorithms, emphasizing rigorous analysis and innovative algorithm design. The journal aims to disseminate high-quality research that significantly contributes to the fields of algorithmic theory and its applications.
  1. Algorithmic Complexity and Efficiency:
    Research that explores the complexity of algorithms, including fine-grained complexity, approximation algorithms, and lower bounds, is a core focus. This area addresses how efficiently problems can be solved and the inherent limitations of various algorithmic approaches.
  2. Graph Algorithms and Combinatorial Structures:
    Many papers delve into algorithms related to graph theory, such as graph homomorphisms, network design, and various matching problems. This includes studying the properties of graphs and how these properties can be leveraged to design efficient algorithms.
  3. Data Structures and Their Applications:
    The journal frequently publishes work on innovative data structures that optimize various computational tasks. This includes dynamic data structures, efficient querying, and memory-efficient algorithms, which are critical for performance in algorithm design.
  4. Parameterized Complexity and Approximation:
    Research focused on parameterized algorithms and approximation schemes is prevalent, with a strong emphasis on how specific problem parameters can affect algorithm performance, particularly in NP-hard scenarios.
  5. Online and Streaming Algorithms:
    The journal also covers algorithms designed for online and streaming contexts, which are becoming increasingly relevant in handling large-scale data and real-time processing.
The ACM Transactions on Algorithms has seen a shift in focus towards several emerging themes that reflect the evolving landscape of algorithmic research.
  1. Fine-Grained Complexity:
    There is a notable increase in research addressing fine-grained complexity, which analyzes the exact complexity of problems and the relationships between different complexity classes. This trend reflects a growing interest in understanding the nuances of algorithm performance.
  2. Algorithms for Machine Learning and Data Science:
    Emerging themes include algorithms tailored for machine learning and data science applications, highlighting the intersection of algorithm design with practical data challenges. This includes advancements in sampling, clustering, and optimization techniques.
  3. Robust and Adaptive Algorithms:
    Recent publications show a trend towards developing algorithms that are robust against uncertainties and adapt to varying conditions, particularly in real-world applications such as network design and data processing.
  4. High-Dimensional Data Processing:
    As data grows in complexity and dimensionality, there is an increasing focus on algorithms that efficiently handle high-dimensional data, particularly in areas like clustering and nearest neighbor searches.

Declining or Waning

While ACM Transactions on Algorithms has a diverse range of topics, certain areas appear to be less frequently addressed in recent publications, indicating a potential decline in focus.
  1. String Matching Algorithms:
    Although string matching was once a prominent topic, recent titles suggest a waning interest in this area, with fewer novel contributions and advancements being published compared to previous years.
  2. Geometric Algorithms:
    Research on geometric algorithms, particularly those involving convex sets and geometric optimization, has seen a decrease. This shift may be due to a saturation of foundational results or a move towards more abstract algorithmic challenges.
  3. Randomized Algorithms:
    The frequency of papers specifically focusing on randomized algorithms has diminished, indicating a shift towards more deterministic approaches or other algorithmic paradigms that are currently in vogue.

Similar Journals

ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE

Empowering researchers with cutting-edge software developments.
Publisher: ASSOC COMPUTING MACHINERYISSN: 0098-3500Frequency: 4 issues/year

Welcome to the ACM Transactions on Mathematical Software, a prestigious journal published by the Association for Computing Machinery (ACM). With an ISSN of 0098-3500 and an E-ISSN of 1557-7295, this journal has been at the forefront of innovation in the field since its inception in 1975. It serves as a critical platform for researchers, professionals, and students, facilitating the dissemination of advanced mathematical techniques and software developments. The journal is recognized for its outstanding impact, evidenced by its Q1 classification in Applied Mathematics and Q2 in Software for 2023, along with an impressive Scopus ranking placing it in the 85th percentile for Applied Mathematics and the 58th percentile for Computer Science. Our objective is to publish high-quality research that explores new methodologies in mathematical software and their applications, driving the field forward. Although not an open access journal, the relevance and rigor of the content ensure that it remains a valuable resource in mathematical and computational sciences. Join us in exploring the latest in mathematical software and contribute to shaping future advancements.

ALGORITHMICA

Pioneering Research in Algorithms and Their Applications
Publisher: SPRINGERISSN: 0178-4617Frequency: 12 issues/year

ALGORITHMICA is a premier academic journal published by SPRINGER, dedicated to the field of algorithms and their applications across various domains. With an ISSN of 0178-4617 and an E-ISSN of 1432-0541, this journal serves as a vital resource for researchers and practitioners interested in the theoretical and practical aspects of algorithmic design and analysis. Recognized for its high impact, ALGORITHMICA is listed in the top quartile (Q1) for Applied Mathematics and Computer Science (miscellaneous) and is positioned in Q2 for Computer Science Applications in the 2023 category rankings. The journal has continuously contributed to advancing knowledge from its inception in 1986 to its ongoing publications through 2024. With a commitment to rigorous peer review and high-quality research, ALGORITHMICA is essential for anyone serious about pushing the boundaries of algorithmic study and application.

RANDOM STRUCTURES & ALGORITHMS

Innovating Solutions for Complex Computational Challenges
Publisher: WILEYISSN: 1042-9832Frequency: 8 issues/year

RANDOM STRUCTURES & ALGORITHMS is a prestigious journal published by Wiley that stands at the forefront of research in the realms of applied mathematics, computer graphics, and algorithms. With a notable Impact Factor, it has consistently maintained a Q1 ranking across several categories including Applied Mathematics and Software, showcasing its significant contribution to these fields. The journal, which has been in circulation since 1990, serves as a vital resource for researchers, professionals, and students keen on exploring the complex interplay between randomness and computational efficiency. Although it operates under a traditional access model, the quality and relevance of the content ensure it attracts a broad readership eager to engage with cutting-edge studies and innovative solutions. For those looking to stay at the cutting edge of developments in random structures and algorithms, RANDOM STRUCTURES & ALGORITHMS is an essential journal that continues to shape the landscape of contemporary research.

Algorithms

Driving Discovery in Computational Mathematics.
Publisher: MDPIISSN: Frequency: 12 issues/year

Algorithms is a prestigious and innovative journal published by MDPI, focusing on the rapidly evolving fields of computational mathematics, numerical analysis, and theoretical computer science. Launched in 2008, this open access journal seeks to foster collaboration and knowledge sharing among researchers, professionals, and students by providing a platform for the dissemination of high-quality research articles, reviews, and notes. With its operational base in Basel, Switzerland, Algorithms has steadily established itself in the academic community, achieving commendable rankings such as Q2 in Computational Mathematics and Numerical Analysis, as well as Q3 in Computational Theory and Mathematics and Theoretical Computer Science as of 2023. Furthermore, the journal boasts impressive Scopus rankings, placing it within the top 20% in several categories, underscoring its relevance and influence in the field. As an open access journal, Algorithms ensures that its content is accessible to all, promoting the advancement of algorithmic research and fostering critical discussions that may shape the future of the discipline.

International Journal of Computer Mathematics- Computer Systems Theory

Connecting Theory and Practice in Computer Systems
Publisher: TAYLOR & FRANCIS LTDISSN: 2379-9927Frequency: 4 issues/year

International Journal of Computer Mathematics - Computer Systems Theory, published by Taylor & Francis Ltd, is a vital resource in the fields of computational mathematics and computer systems theory. With an ISSN of 2379-9927 and E-ISSN 2379-9935, this journal has established a prominent presence in academia since its inception in 2016. It is categorized in the Q3 quartile for both Computational Mathematics and Computational Theory in 2023, reflecting its impact and contribution to the scholarly discourse within these domains. The journal’s Scopus rankings further emphasize its academic relevance, placing it in the 38th and 33rd percentiles in their respective categories. International Journal of Computer Mathematics aims to disseminate innovative research findings, methodologies, and theoretical advancements, making it an essential publication for researchers, professionals, and students looking to deepen their understanding of computational methods and applications. Although it currently does not offer open access, the journal continues to provide insightful contributions to the scientific community, fostering the evolution of computational sciences.

RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS

Bridging Theory and Application in Informatics.
Publisher: EDP SCIENCES S AISSN: 0988-3754Frequency: 1 issue/year

RAIRO - Theoretical Informatics and Applications is a renowned academic journal published by EDP Sciences S A that has been at the forefront of disseminating innovative research and applications in the fields of computer science and mathematics since its inception in 1995. With a focus on theoretical and applied aspects of informatics, the journal serves as a vital resource for researchers and professionals seeking to explore the intricacies of computational theories and their practical applications. Although currently lacking an Open Access model, it provides invaluable insights from distinguished researchers within its Q4 category rankings across its pertinent fields. As reflected in its Scopus rankings, including a position in the 24th percentile for General Mathematics and the 9th percentile for Computer Science Applications, RAIRO is pivotal in contributing to the ongoing discourse and advancements in theoretical informatics. Researchers, professionals, and students will find this journal critical in understanding emerging trends and challenges in the rapidly evolving domains of computer science and mathematics.

JOURNAL OF GRAPH THEORY

Unraveling Complexities in Discrete Mathematics
Publisher: WILEYISSN: 0364-9024Frequency: 12 issues/year

JOURNAL OF GRAPH THEORY, published by WILEY, stands as a pivotal resource in the fields of Discrete Mathematics and Combinatorics, as well as Geometry and Topology. Since its inception in 1977, this esteemed journal has fostered the dissemination of influential research, currently categorized in the prestigious Q1 quartile according to the latest metrics for 2023. With an ISSN of 0364-9024 and an E-ISSN of 1097-0118, it caters to a global readership of researchers, professionals, and students dedicated to advancing their knowledge in graph theory. By maintaining a strong rank in Scopus—39th out of 106 in Geometry and Topology, and 38th out of 92 in Discrete Mathematics and Combinatorics—it reflects its significance and impact within the academic community. Although it does not offer open-access options, its rigorous peer-review process ensures that only high-quality original research is published, thus reinforcing its reputation as a leading journal in this mathematical domain.

JOURNAL OF COMPLEXITY

Decoding the Dynamics of Complex Systems
Publisher: ACADEMIC PRESS INC ELSEVIER SCIENCEISSN: 0885-064XFrequency: 6 issues/year

JOURNAL OF COMPLEXITY, published by Academic Press Inc. Elsevier Science, is a prestigious academic journal that has been at the forefront of advancements in the field of complexity science since its inception in 1985. With an ISSN of 0885-064X and an E-ISSN of 1090-2708, this journal is recognized for its impactful contributions across a range of mathematical disciplines, evidenced by its Q1 quartile rankings in Algebra and Number Theory, Applied Mathematics, Control and Optimization, Numerical Analysis, Statistics and Probability, and more. Positioned within the top echelons of Scopus rankings, it boasts notable standing—ranking #6 in Algebra and Number Theory and #25 in Numerical Analysis. Researchers, professionals, and students will find the journal's rigorously peer-reviewed articles invaluable for exploring the intricate relationships and phenomena that characterize complex systems. Although not an open-access journal, the insights offered are essential for expanding knowledge in mathematical frameworks and their applications in real-world problems. With a converged publication timeline extending to 2025, the journal is poised to continue shaping the discourse in complexity studies for years to come.

COMBINATORICA

Fostering Innovation in Discrete Mathematics Research
Publisher: SPRINGER HEIDELBERGISSN: 0209-9683Frequency: 6 issues/year

COMBINATORICA, published by Springer Heidelberg, is a leading international journal dedicated to advancing the fields of Discrete Mathematics and Combinatorics. With an illustrious history dating back to 1981 and a remarkable commitment to excellence, this journal has earned its place in the highest echelons of academic publishing, currently ranked in the Q1 category for both Computational Mathematics and Discrete Mathematics and Combinatorics. Located in Germany and recognized for its high-quality research contributions, COMBINATORICA fosters innovative discussions and disseminates significant findings that shape contemporary mathematical theory. Although it does not offer Open Access options, its rigorous peer-review process ensures that each publication meets the highest scholarly standards, making it an essential resource for researchers, professionals, and students engaged in mathematical sciences. With an impactful H-Index reflecting its citation influence, COMBINATORICA continues to be a pivotal platform for groundbreaking research in combinatorics and its applications.

Communications in Combinatorics and Optimization

Catalyzing Knowledge Exchange in Combinatorial Science
Publisher: AZARBAIJAN SHAHID MADANI UNIVISSN: 2538-2128Frequency: 2 issues/year

Communications in Combinatorics and Optimization is a prestigious open-access journal published by Azerbaijan Shahid Madani University, focused on advancing research in the fields of combinatorial mathematics and optimization. Since its inception in 2016, the journal has established a reputation for disseminating high-quality research, achieving a commendable Q2 ranking in both Control and Optimization and Discrete Mathematics and Combinatorics as of 2023. With a Scopus ranking of #13 in Discrete Mathematics and Combinatorics, it is positioned in the top 14% of its field, underscoring its significance in the academic community. By providing unrestricted access to its articles, the journal promotes the widespread dissemination of knowledge, fostering collaboration and innovation among researchers, professionals, and students around the globe. Based in Iran, the journal continues to contribute to the global discourse on effective combinatorial and optimization techniques that address contemporary challenges.