ACM Transactions on Computation Theory

Scope & Guideline

Transforming Ideas into Theory: The Future of Computation.

Introduction

Delve into the academic richness of ACM Transactions on Computation Theory with our guidelines, detailing its aims and scope. Our resource identifies emerging and trending topics paving the way for new academic progress. We also provide insights into declining or waning topics, helping you stay informed about changing research landscapes. Evaluate highly cited topics and recent publications within these guidelines to align your work with influential scholarly trends.
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

Empowering Research with Open Access to Mathematical Theories
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.

JOURNAL OF COMBINATORIAL THEORY SERIES A

Unraveling Complexities in Combinatorial Mathematics.
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.

Discrete Optimization

Pioneering Research in Discrete Optimization Strategies
Publisher: ELSEVIERISSN: 1572-5286Frequency: 4 issues/year

Discrete Optimization is a leading academic journal published by Elsevier, focusing on the pivotal field of discrete optimization, which plays a crucial role in various domains including applied mathematics, computational theory, and theoretical computer science. With its ISSN 1572-5286 and E-ISSN 1873-636X, the journal offers a platform for researchers to disseminate their findings and contribute to the advancement of knowledge in discrete methodologies and algorithmic strategies. Discrete Optimization has demonstrated a steady path of progress, recognized in 2023 with a Q3 quartile ranking across applied mathematics, computational theory, and theoretical computer science categories, indicating it is a respected journal within these competitive fields. Although currently a subscription-based journal, it continues to inspire innovative research and offers valuable insights for researchers, professionals, and students alike. The journal serves as an essential resource for those seeking to deepen their understanding and application of optimization techniques, contributing to the ongoing evolution of the discipline.

Computability-The Journal of the Association CiE

Unveiling New Dimensions in Computability
Publisher: IOS PRESSISSN: 2211-3568Frequency: 4 issues/year

Computability - The Journal of the Association CiE, published by IOS PRESS, is a premier academic journal dedicated to advancing the field of computational theory and its applications. Established in 2012, this journal serves a diverse audience, including researchers, professionals, and students involved in the realms of Artificial Intelligence, Computational Theory and Mathematics, and Theoretical Computer Science. With robust categorization in Q2 and Q3 quartiles for various related fields, it provides a vital platform for innovative research and discussions that shape the landscape of computational technologies. Although it operates under a subscription model, the quality of published content ensures significant academic contributions and offers valuable insights relevant to contemporary scientific challenges. Researchers interested in the intersection of computation and its practical implications will find Computability an essential resource for exploring cutting-edge developments and fostering scholarly exchange.

COMPUTATIONAL COMPLEXITY

Advancing the Frontiers of Computational Theory
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.

INFORMATION PROCESSING LETTERS

Empowering the Next Generation of Computational Thinkers
Publisher: ELSEVIERISSN: 0020-0190Frequency: 12 issues/year

INFORMATION PROCESSING LETTERS, published by ELSEVIER and with an ISSN of 0020-0190, is a prominent academic journal that serves as a vital resource in the fields of Computer Science, Information Systems, and Signal Processing, among others. As evidenced by its Q3 ranking across various categories in 2023, including Computer Science Applications and Theoretical Computer Science, it provides a rigorous platform for the dissemination of innovative research and theoretical developments. Researchers and professionals can delve into a wide array of subjects pertinent to information processing, contributing to advancements in technology and data management. Although it does not offer Open Access options, the journal maintains an influential presence in scholarly discourse, making it a crucial reference for those engaged in computational innovations and system optimizations. With coverage from 1971 to 2025, it continues to be integral for both seasoned academics and emerging scholars.

ALGORITHMICA

Transforming Theoretical Concepts into Practical 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.

SIAM JOURNAL ON COMPUTING

Unveiling Cutting-Edge Discoveries in Computing.
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!

FUNDAMENTA INFORMATICAE

Advancing the Frontiers of Informatics and Mathematics.
Publisher: IOS PRESSISSN: 0169-2968Frequency: 28 issues/year

FUNDAMENTA INFORMATICAE is a distinguished academic journal published by IOS PRESS, focusing on the critical intersection of informatics, mathematics, and computer science. Since its inception in 1988, this journal has served as a vital resource for researchers and professionals alike, providing a platform for innovative studies in Algebra and Number Theory, Computational Theory and Mathematics, Information Systems, and Theoretical Computer Science. With an impressive HIndex, and ranking in the Q3 and Q4 categories across various disciplines as of 2023, it underscores its contribution and relevance in advancing the body of knowledge in these fields. The journal's commitment to excellence is reflected not only in its rigorous peer-review process but also in its notable rankings on Scopus, which positions it favorably among its peers. Though not yet available as an open access journal, FUNDAMENTA INFORMATICAE remains a crucial academic venue for authors wishing to disseminate their findings to a global audience, promoting collaboration and further research within the scientific community.

ADVANCES IN APPLIED MATHEMATICS

Exploring the Frontiers of Mathematical Innovation
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.