ACM Transactions on Computation Theory

Scope & Guideline

Driving Innovation in Computational Theory and Mathematics.

Introduction

Welcome to the ACM Transactions on Computation Theory information hub, where our guidelines provide a wealth of knowledge about the journal’s focus and academic contributions. This page includes an extensive look at the aims and scope of ACM Transactions on Computation Theory, highlighting trending and emerging areas of study. We also examine declining topics to offer insight into academic interest shifts. Our curated list of highly cited topics and recent publications is part of our effort to guide scholars, using these guidelines to stay ahead in their research endeavors.
LanguageEnglish
ISSN1942-3454
PublisherASSOC COMPUTING MACHINERY
Support Open AccessNo
CountryUnited States
TypeJournal
Convergefrom 2009 to 2024
AbbreviationACM T COMPUT THEORY / ACM Trans. Comput. Theory
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 Computation Theory focuses on the theoretical foundations of computation, exploring various aspects of complexity, algorithms, and their applications in computer science. The journal aims to publish high-quality research that advances the understanding of computational theory and its implications across diverse domains.
  1. Complexity Theory:
    Research in this area examines the inherent difficulty of computational problems, categorizing them into complexity classes and exploring relationships between these classes.
  2. Algorithm Design and Analysis:
    The journal publishes studies on the design and analysis of algorithms, including both classical and advanced techniques for solving computational problems efficiently.
  3. Parameterized and Exact Algorithms:
    A focus on parameterized complexity and exact algorithms, investigating the computational feasibility of problems based on certain parameters.
  4. Quantum Computing:
    Exploration of computational models based on quantum mechanics, including the complexity of quantum algorithms and their potential applications.
  5. Graph Theory and Combinatorial Structures:
    Research in this domain covers graph algorithms, combinatorial optimization, and the study of various combinatorial structures relevant to computation.
  6. Statistical and Probabilistic Methods:
    The journal addresses the use of statistical techniques in computational problems, including randomized algorithms and probabilistic analysis.
Recent publications in the ACM Transactions on Computation Theory indicate several emerging themes that reflect current trends in computational research. These themes highlight novel approaches, interdisciplinary connections, and the application of theory to practical problems.
  1. Spectral and Linear Algebra Techniques:
    An increasing number of papers utilize spectral methods and linear algebra to address problems in computational theory, signaling a trend towards leveraging these mathematical tools for algorithmic design.
  2. Quantum Algorithms and Complexity:
    The rise in research focused on quantum algorithms and their complexity indicates a growing interest in understanding the implications of quantum computing for traditional computational problems.
  3. Parameterized Complexity and Approximation:
    There is a notable trend towards exploring parameterized complexity and approximation algorithms, reflecting a shift in interest towards more nuanced problem-solving approaches in computational theory.
  4. Interdisciplinary Applications:
    Emerging themes show a focus on the application of computational theory to other fields such as machine learning, network theory, and data science, indicating a trend towards interdisciplinary research.
  5. Dynamic and Adaptive Algorithms:
    Research is increasingly focusing on dynamic algorithms that adapt to changing inputs, reflecting the need for algorithms that can efficiently handle real-time data.

Declining or Waning

While the journal covers a broad spectrum of computational theory, certain areas have seen a decline in focus over recent years. This may reflect shifts in research interests or the maturation of certain topics.
  1. Classical Complexity Classes:
    Research on traditional complexity classes like P, NP, and PSPACE has diminished, possibly due to a saturation of foundational results and a shift towards more nuanced or applied aspects of complexity.
  2. Basic Graph Algorithms:
    While still important, basic graph algorithms have become less prevalent as researchers move towards more complex and nuanced algorithmic challenges that involve broader computational frameworks.
  3. Static Models of Computation:
    Static models have seen a reduction in focus as dynamic and adaptive computation models gain prominence, reflecting the evolving nature of computational problems in real-world applications.

Similar Journals

Mathematical Foundations of Computing

Exploring Theoretical Insights for Modern Computing
Publisher: AMER INST MATHEMATICAL SCIENCES-AIMSISSN: Frequency: 4 issues/year

Mathematical Foundations of Computing, published by the American Institute of Mathematical Sciences (AIMS), is a distinguished open-access journal that has been actively disseminating influential research in the fields of Artificial Intelligence, Computational Mathematics, Computational Theory and Mathematics, and Theoretical Computer Science since its inception in 2009. With its E-ISSN 2577-8838, this journal is committed to providing researchers and practitioners with cutting-edge mathematical theories and methodologies that underpin modern computational practices, which is critical for advancing the field. The journal proudly holds a Q3 categorization in several relevant domains as of 2023, reflecting its contribution and accessibility amid an evolving academic landscape. By offering open access to its content, it ensures that vital research is freely available to a global audience, enhancing collaboration and innovation. Positioned in the heart of the United States, Mathematical Foundations of Computing serves as a crucial resource for advancing knowledge and fostering discussions among researchers, professionals, and students passionate about the mathematical underpinnings of computing.

COMPUTATIONAL COMPLEXITY

Shaping the Future of Theoretical Computer Science
Publisher: SPRINGER BASEL AGISSN: 1016-3328Frequency: 1 issue/year

COMPUTATIONAL COMPLEXITY is a pivotal peer-reviewed journal published by SPRINGER BASEL AG, dedicated to advancing the field of computational theory and mathematics. Established as a key resource since its inception in 1991, the journal's scope encompasses significant areas including computational complexity, algorithmic processes, and mathematical innovations that shape theoretical computer science. With an impressive history of dissemination and influence, it holds a 2023 category quartile ranking of Q2 and Q3 across various mathematics and computer science disciplines, indicating its substantial contribution to academic discourse. Notably, researchers and practitioners should be aware that while the journal is not an open-access publication, it remains accessible via institutional subscriptions and may include selective open-access options for individual articles. By fostering rigorous scholarly communication, COMPUTATIONAL COMPLEXITY continues to attract a diverse readership of academics, professionals, and students who are keen to explore emerging trends and foundational theories in this dynamic field.

International Journal of Computer Mathematics- Computer Systems Theory

Transforming Ideas into Mathematical Solutions
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.

JOURNAL OF COMBINATORIAL THEORY SERIES A

Advancing the Frontiers of Combinatorial Insight.
Publisher: ACADEMIC PRESS INC ELSEVIER SCIENCEISSN: 0097-3165Frequency: 8 issues/year

JOURNAL OF COMBINATORIAL THEORY SERIES A, published by Academic Press Inc. Elsevier Science, stands as a pivotal platform for researchers in the realm of combinatorial mathematics and theoretical computer science. With an impact factor that underscores its influence and a well-respected reputation reflected in its rapid ascent to Q1 rankings in discrete mathematics and computational theory, this journal serves as a critical resource for academics seeking to advance their understanding of complex combinatorial structures and algorithms.

Founded in 1971, the journal covers a wide spectrum of topics within combinatorial theory, providing a robust forum for innovative research and theoretical advancements until 2025. Including a strong position in the Scopus rankings—notably, it ranks #10 out of 92 in discrete mathematics—the journal is essential for both emerging scholars and established professionals committed to pushing the boundaries of mathematical and computational inquiry. Researchers are encouraged to submit their findings to this esteemed publication, as it offers a non-open-access model that ensures rigorous peer review and high visibility within the academic community.

Algorithms

Empowering Innovation in Algorithmic Research.
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.

FOUNDATIONS OF COMPUTATIONAL MATHEMATICS

Exploring the core principles of computational theory.
Publisher: SPRINGERISSN: 1615-3375Frequency: 6 issues/year

Foundations of Computational Mathematics, published by Springer, is a premier journal dedicated to the advancement of research in the field of computational mathematics. With an impressive impact factor attributable to its rigorous peer-review process and high-quality publications, this journal is recognized globally, featuring in the prestigious Q1 quartile across various categories including Analysis, Applied Mathematics, Computational Mathematics, and Computational Theory and Mathematics. With a commitment to fostering innovative research, the journal welcomes original research articles, reviews, and notes that contribute to the theoretical foundations and practical applications of computational methods. Its Scopus rankings reflect its significant standing in the academic community, providing an essential platform for scholars, researchers, and students to disseminate their findings and engage with groundbreaking mathematical advances. For those seeking to stay at the forefront of the discipline, Foundations of Computational Mathematics offers invaluable insights and is a critical resource for fostering intellectual discourse and collaboration.

RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS

Advancing Knowledge in Computer Science and Mathematics.
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.

Communications in Combinatorics and Optimization

Exploring New Horizons in Optimization Techniques
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.

ADVANCES IN APPLIED MATHEMATICS

Advancing Knowledge, Transforming Applications
Publisher: ACADEMIC PRESS INC ELSEVIER SCIENCEISSN: 0196-8858Frequency: 10 issues/year

ADVANCES IN APPLIED MATHEMATICS, published by ACADEMIC PRESS INC ELSEVIER SCIENCE, is a prestigious journal that has served the mathematical community since 1980. With its ISSN 0196-8858 and E-ISSN 1090-2074, the journal is based in the United States, specifically in San Diego, CA. As a leading periodical in the field, it holds a notable Q2 ranking in Applied Mathematics and has been consistently ranked in the 43rd percentile among similar journals, illustrating its relevance and impact within the discipline. Although not an Open Access journal, ADVANCES IN APPLIED MATHEMATICS plays a crucial role in disseminating significant research findings, theoretical studies, and innovative applications of mathematics that address real-world problems. Researchers, professionals, and students alike will find valuable insights in its carefully curated publications, making it an essential resource for those looking to advance their understanding and application of mathematics.

Theoretical Computer Science

Unraveling the Mysteries of Theoretical Computer Science
Publisher: ELSEVIERISSN: 0304-3975Frequency: 48 issues/year

Theoretical Computer Science, published by Elsevier, serves as a pivotal platform in the field of computational theory, exploring the foundational aspects of computer science and mathematical logic since its inception in 1975. With both a print ISSN of 0304-3975 and an E-ISSN of 1879-2294, this journal is esteemed for its rigorous peer-review process and commitment to advancing knowledge in theoretical frameworks and algorithms. Positioned in the Q2 quartile for both Computer Science (miscellaneous) and Theoretical Computer Science categories, it ranks #124 out of 232 in general computer science and #73 out of 130 in theoretical computer science according to Scopus metrics, reflecting its significant influence and reach within the academic community. Researchers and professionals can access this journal through institutional subscriptions, providing a plethora of high-quality articles that contribute to ongoing debates and developments in the discipline. The journal's scope encompasses a wide array of topics, ensuring relevance across various subfields, thus making it an essential resource for anyone dedicated to furthering their understanding of theoretical computer science.