ACM Transactions on Computation Theory
Scope & Guideline
Driving Innovation in Computational Theory and Mathematics.
Introduction
Aims and Scopes
- Complexity Theory:
Research in this area examines the inherent difficulty of computational problems, categorizing them into complexity classes and exploring relationships between these classes. - 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. - Parameterized and Exact Algorithms:
A focus on parameterized complexity and exact algorithms, investigating the computational feasibility of problems based on certain parameters. - Quantum Computing:
Exploration of computational models based on quantum mechanics, including the complexity of quantum algorithms and their potential applications. - Graph Theory and Combinatorial Structures:
Research in this domain covers graph algorithms, combinatorial optimization, and the study of various combinatorial structures relevant to computation. - Statistical and Probabilistic Methods:
The journal addresses the use of statistical techniques in computational problems, including randomized algorithms and probabilistic analysis.
Trending and Emerging
- 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. - 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. - 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. - 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. - 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
- 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. - 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. - 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
Computability-The Journal of the Association CiE
Innovative Research for Tomorrow's Computational ChallengesComputability - 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.
DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE
Unlocking the Potential of Mathematics in the Digital AgeDISCRETE 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
Pioneering Research in Information SystemsINFORMATION 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 DISCRETE MATHEMATICS
Navigating the landscape of discrete mathematics.SIAM Journal on Discrete Mathematics is a premier academic journal dedicated to the publication of high-quality research in the field of discrete mathematics. Published by SIAM Publications, this journal features original research articles covering a broad range of topics, including combinatorial optimization, graph theory, and algorithm design. With an impressive impact factor placing it in the top quartile (Q1) of mathematics journals, it is a valuable resource for researchers and practitioners looking to stay abreast of the latest advancements in discrete mathematics. Although currently not open access, the journal commits to disseminating rigorous and impactful findings that advance the understanding of mathematical concepts and their applications in various scientific domains. Renowned for its rigorous peer-review process, the SIAM Journal on Discrete Mathematics serves as an essential platform for scholars aiming to contribute to this evolving field, making it a must-read for anyone involved in mathematical research.
JOURNAL OF COMBINATORIAL THEORY SERIES B
Pioneering Innovations in Theoretical Computer ScienceJOURNAL OF COMBINATORIAL THEORY SERIES B, published by Academic Press Inc., Elsevier Science, is an esteemed journal within the discipline of combinatorial theory, discrete mathematics, and theoretical computer science. With a rich history since its inception in 1971 and ongoing publication through 2025, this journal has established itself as a pillar in its field, currently holding Q1 category rankings in multiple areas including Computational Theory and Mathematics, Discrete Mathematics and Combinatorics, and Theoretical Computer Science. The journal features cutting-edge research and developments, attracting contributions from both established professionals and emerging scholars. Despite the absence of an open access option, the journal's strong impact reflected in its Scopus ranks—such as being number 16 out of 92 in Discrete Mathematics and Combinatorics (83rd percentile)—signifies its influential role in advancing knowledge and innovation. Researchers seeking to share impactful findings and connect with a vibrant academic community will find the JOURNAL OF COMBINATORIAL THEORY SERIES B an essential resource.
FUNDAMENTA INFORMATICAE
Innovating Research at the Intersection of Theory and Practice.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.
Discrete Optimization
Transforming Theoretical Concepts into Practical SolutionsDiscrete 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.
Australasian Journal of Combinatorics
Catalyzing Breakthroughs in Combinatorial StudiesThe 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.
COMBINATORICS PROBABILITY & COMPUTING
Innovating Research at the Forefront of Applied MathematicsCOMBINATORICS PROBABILITY & COMPUTING is a premier journal published by Cambridge University Press, focusing on the cutting-edge fields of combinatorics, probability, and their computational aspects. Established in 1992 and set to continue its impactful discourse through 2024, this journal holds a distinguished reputation, reflected in its Q1 ranking in applied mathematics, computational theory, and statistics, showcasing its pivotal role in advancing research in these areas. With an ISSN of 0963-5483 and an E-ISSN of 1469-2163, the journal welcomes high-quality papers that contribute to the theoretical foundations and practical applications of the disciplines. While it is not available as open access, its accessibility through institutional subscriptions ensures wide readership within academia. The journal is a vital resource for researchers, professionals, and students alike, providing a platform for innovative ideas and pioneering research that shapes the future of mathematics and computer science.
JOURNAL OF COMBINATORIAL OPTIMIZATION
Unlocking the potential of applied mathematics and computational theory.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.