ACM Transactions on Computation Theory

Scope & Guideline

Transforming Ideas into Theory: The Future of Computation.

Introduction

Welcome to your portal for understanding ACM Transactions on Computation Theory, featuring guidelines for its aims and scope. Our guidelines cover trending and emerging topics, identifying the forefront of research. Additionally, we track declining topics, offering insights into areas experiencing reduced scholarly attention. Key highlights include highly cited topics and recently published papers, curated within these guidelines to assist you in navigating influential academic dialogues.
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

INFORMATION PROCESSING LETTERS

Elevating Theoretical Insights in Computer Science
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.

Discrete Optimization

Catalyzing Knowledge in Discrete Optimization
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.

SIAM JOURNAL ON COMPUTING

Pioneering Research at the Intersection of Mathematics and 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!

THEORY OF COMPUTING SYSTEMS

Unraveling the Mysteries of Computational Theory
Publisher: SPRINGERISSN: 1432-4350Frequency: 6 issues/year

THEORY OF COMPUTING SYSTEMS, published by SPRINGER, is a renowned journal that has been a cornerstone in the fields of computational theory and theoretical computer science since its inception in 1996. With an ISSN of 1432-4350 and an E-ISSN of 1433-0490, this journal is committed to disseminating high-quality research that explores the underlying principles of computing systems and their theoretical foundations. Positioned in the Q2 category for both Computational Theory and Mathematics and Theoretical Computer Science, it plays a vital role in advancing scholarly dialogue and innovation within these disciplines, as evidenced by its rankings within the Scopus index. Researchers and professionals can access this journal in various formats, ensuring that cutting-edge research is readily available for a global audience. With a clear focus on fostering interdisciplinary collaboration and exploring emerging trends, THEORY OF COMPUTING SYSTEMS is essential reading for anyone interested in the evolution of computing theory and its applications.

Theoretical Computer Science

Exploring the Foundations of Algorithms and Logic
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.

International Journal of Mathematics and Computer Science

Advancing the Frontiers of Mathematics and Computer Science
Publisher: LEBANESE UNIVISSN: 1814-0424Frequency: 2 issues/year

The International Journal of Mathematics and Computer Science (ISSN: 1814-0424, E-ISSN: 1814-0432), published by Lebanese University, serves as a vital platform for disseminating innovative research and advancements in the fields of mathematics and computer science. With a compelling range of topics including Algebra, Applied Mathematics, Computational Mathematics, and Statistical Analysis, this journal caters to a broad audience of researchers, professionals, and students. Spanning the years from 2017 to 2025, it has established a presence in several key quartiles, including Q3 rankings in Applied Mathematics and Computational Mathematics, and a Q4 ranking in Algebra and Number Theory. While currently not an open-access journal, it provides valuable insights through its rigorous peer-reviewed process, enhancing its relevance in both theoretical and applied domains. Furthermore, its presence in Scopus rankings reflects its commitment to quality, making it an essential resource for anyone looking to explore the intersection of mathematics and computer science.

INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE

Exploring New Horizons in Computational Theory
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.

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.

DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE

Shaping the Future of Computer Science through Discrete Mathematics
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.

ALGORITHMICA

Exploring Innovative Solutions in Algorithm Design
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.