ACM Transactions on Computation Theory

Scope & Guideline

Advancing the Boundaries of Computation Theory.

Introduction

Immerse yourself in the scholarly insights of ACM Transactions on Computation Theory 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
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

Communications in Combinatorics and Optimization

Fostering Global Collaboration in Mathematical Innovation
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.

RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS

Illuminating Pathways in Theoretical 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.

Algorithms

Fostering Collaboration in Theoretical Computer Science.
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.

SIAM JOURNAL ON COMPUTING

Shaping Tomorrow’s Innovations in Computer Science and Mathematics.
Publisher: SIAM PUBLICATIONSISSN: 0097-5397Frequency: 6 issues/year

Welcome to the SIAM Journal on Computing, a premier publication of SIAM Publications dedicated to advancing the field of computational science. Established in 1984, this journal provides a platform for groundbreaking research and theoretical advancements that shape the landscape of both Computer Science and Mathematics. With an impressive impact factor and consistently ranking in Q1 quartiles for its categories, the journal remains an essential resource for scholars looking to contribute to innovative computational theories and methodologies. Although not currently an open-access journal, the SIAM Journal on Computing offers rigorous peer-reviewed articles, ensuring high-quality contributions that appeal to researchers, professionals, and students alike. As we converge towards 2024, this journal continues to play a vital role in influencing future research directions and fostering an academic community devoted to the exploration of computational challenges. Join us in exploring the forefront of computing research!

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.

FOUNDATIONS OF COMPUTATIONAL MATHEMATICS

Unveiling cutting-edge methodologies in computational mathematics.
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.

ACM Transactions on Algorithms

Connecting Theory and Application in Algorithm Research
Publisher: ASSOC COMPUTING MACHINERYISSN: 1549-6325Frequency: 4 issues/year

ACM Transactions on Algorithms (ISSN: 1549-6325, E-ISSN: 1549-6333) is an esteemed academic journal published by the Association for Computing Machinery (ACM), dedicated to advancing the field of algorithms within the broad domain of mathematics. With an impressive 2023 Quartile Ranking of Q1 in Mathematics (miscellaneous) and a Scopus rank placing it in the 15th percentile of its category, this journal is a pivotal resource for researchers, professionals, and students alike. Covering topics from algorithm design and analysis to applications in diverse areas, it serves as a platform for publishing high-quality, peer-reviewed research that significantly contributes to theoretical advancements and practical implementations. Although it is not an open-access journal, its impact in the academic community is profound, ensuring that vital findings reach a wide audience while promoting innovation and excellence in algorithm research. Established in 2005, with contributions continuing through 2024, ACM Transactions on Algorithms remains at the forefront of its field, underpinning significant developments and collaborations in algorithmic research.

ADVANCES IN APPLIED MATHEMATICS

Empowering Real-World Solutions Through Mathematics
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.

Australasian Journal of Combinatorics

Unlocking the Secrets of Combinatorial Complexity
Publisher: CENTRE DISCRETE MATHEMATICS & COMPUTINGISSN: 2202-3518Frequency: 3 issues/year

The Australasian Journal of Combinatorics, published by the CENTRE DISCRETE MATHEMATICS & COMPUTING, serves as a vital platform for researchers and professionals engaged in the dynamic field of discrete mathematics and combinatorics. With an ISSN of 2202-3518 and an E-ISSN of the same, this journal has been committed to open access since 2014, ensuring that groundbreaking research is readily available to a global audience. Based in Australia, specifically at the Department of Mathematics, University of Queensland, this journal spans the years from 1996 to 2024, showcasing the evolution of combinatorial research over nearly three decades. Recognized in the 2023 category quartiles as Q3 in Discrete Mathematics and Combinatorics, it ranks 68th out of 92 in Scopus, reflecting its growing influence despite its current percentile of 26th. The Australasian Journal of Combinatorics is dedicated to fostering innovative research and theoretical development, making it a valuable resource for academics and students alike.

ALGORITHMICA

Advancing the Frontiers of Algorithmic Knowledge
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.