ACM Transactions on Computation Theory

Scope & Guideline

Elevating Understanding in Theoretical Computer Science.

Introduction

Explore the comprehensive scope of ACM Transactions on Computation Theory through our detailed guidelines, including its aims and scope. Stay updated with trending and emerging topics, and delve into declining areas to understand shifts in academic interest. Our guidelines also showcase highly cited topics, featuring influential research making a significant impact. Additionally, discover the latest published papers and those with high citation counts, offering a snapshot of current scholarly conversations. Use these guidelines to explore ACM Transactions on Computation Theory in depth and align your research initiatives with current academic 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

DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE

Exploring the Frontiers of Discrete Mathematics and Theoretical Computer Science
Publisher: DISCRETE MATHEMATICS THEORETICAL COMPUTER SCIENCEISSN: 1462-7264Frequency: 4 issues/year

DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, published by DISCRETE MATHEMATICS THEORETICAL COMPUTER SCIENCE in France, stands as a significant open-access journal since 1997, publishing innovative research articles within the intersecting disciplines of discrete mathematics and theoretical computer science. With an ISSN of 1462-7264 and an E-ISSN of 1365-8050, this journal aims to provide a platform for scholarly discourse and dissemination of knowledge, making it accessible to a global audience. It is recognized for its contributions, achieving a Q2 ranking in both Computer Science (Miscellaneous) and Discrete Mathematics and Combinatorics, alongside a Q3 ranking in Theoretical Computer Science as of 2023. The journal’s rigorous selection process ensures that only high-quality research is published, promoting advancements in these critical areas of study. Researchers, professionals, and students alike can benefit from its comprehensive articles that not only enhance theoretical understanding but also foster practical applications in the ever-evolving landscape of computer science.

INFORMATION PROCESSING LETTERS

Connecting Scholars through Rigorous Research
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.

SIAM JOURNAL ON COMPUTING

Catalyzing Innovative Solutions to Computational Challenges.
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 OPTIMIZATION

Exploring innovative methodologies in combinatorial optimization.
Publisher: SPRINGERISSN: 1382-6905Frequency: 8 issues/year

JOURNAL OF COMBINATORIAL OPTIMIZATION, published by Springer, stands at the forefront of research in the fields of applied mathematics, computational theory, and combinatorial optimization. With an ISSN of 1382-6905 and E-ISSN of 1573-2886, this esteemed journal serves as a vital platform for groundbreaking studies and methodologies from 1997 to 2024. Notably positioned in the Q3 quartile across several categories, including applied mathematics and discrete mathematics, it reflects a commitment to high-quality research that pushes the boundaries of knowledge in quantitative analysis and algorithm development. Although it does not offer open access, its visibility and impact are underscored by impressive Scopus rankings, such as the 67th percentile in discrete mathematics and combinatorics. The journal aims to foster a comprehensive understanding of combinatorial optimization and its applications, making it an indispensable resource for researchers, professionals, and students eager to stay abreast of the latest trends and advancements in these dynamic disciplines.

JOURNAL OF COMPUTER AND SYSTEM SCIENCES

Pioneering insights in computer science and systems analysis.
Publisher: ACADEMIC PRESS INC ELSEVIER SCIENCEISSN: 0022-0000Frequency: 8 issues/year

The Journal of Computer and System Sciences is a distinguished publication founded in 1967 and continually striving to push the boundaries of knowledge in computer science and applied mathematics. Published by Academic Press Inc, Elsevier Science, this journal boasts impressive credentials, holding a Q1 quartile ranking across multiple categories including Applied Mathematics, Computational Theory and Mathematics, Computer Networks and Communications, and Theoretical Computer Science as of 2023. With a focus on innovative research and comprehensive theoretical developments, this journal serves as a pivotal forum for authors and readers alike, facilitating cutting-edge contributions to the field. The journal is not currently open access, providing a curated selection of high-quality articles for its subscription residents. By engaging with this journal, researchers, professionals, and students can gain insight into the latest trends, prominent methodologies, and significant findings that shape the modern landscape of computing and systems analysis.

INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE

Transforming Ideas into Theoretical Breakthroughs
Publisher: WORLD SCIENTIFIC PUBL CO PTE LTDISSN: 0129-0541Frequency: 6 issues/year

The International Journal of Foundations of Computer Science, published by World Scientific Publishing Co Pte Ltd, is a premier repository for cutting-edge research in the field of computer science, emphasizing foundational theories and methodologies. With an ISSN of 0129-0541 and an E-ISSN of 1793-6373, this journal has established itself as a valuable resource since its inception in 2000, continuously contributing to scholarly discourse up to the present year, 2024. It is ranked in the Q2 quartile of computer science categories, indicating its notable impact and relevance within the academic community, particularly in miscellaneous subsections of the field. While it does not currently offer open access options, it remains a crucial platform for researchers, professionals, and students seeking to deepen their understanding of computational foundations, algorithms, and theoretical frameworks. The journal encourages submissions that push the boundaries of knowledge and invites innovative approaches that address contemporary challenges in computer science.

Algorithms

Pioneering Open Access to Algorithmic Knowledge.
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.

Theory of Computing

Advancing the Frontiers of Computational Thought
Publisher: UNIV CHICAGO, DEPT COMPUTER SCIENCEISSN: 1557-2862Frequency: 1 issue/year

Theory of Computing, published by the University of Chicago, Department of Computer Science, is a prestigious journal that has established itself as a leading platform in the fields of Computational Theory and Theoretical Computer Science. With its ISSN 1557-2862, the journal has earned a reputation for high-quality, peer-reviewed research, positioning itself in the Q1 quartile for both Computational Theory and Mathematics, as well as Theoretical Computer Science as of 2023. Despite its limited open access options, the journal remains a vital resource for researchers and academics, providing insights that push the boundaries of theoretical frameworks and methodologies in computer science. The journal's commitment to rigorous scholarship serves to foster innovation and deepen understanding in a rapidly evolving field, making it an essential reference for professionals, students, and practitioners alike.

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.

Computability-The Journal of the Association CiE

Innovative Research for Tomorrow's Computational Challenges
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.