SIAM JOURNAL ON COMPUTING

Scope & Guideline

Exploring Theoretical Breakthroughs in Computing.

Introduction

Welcome to the SIAM JOURNAL ON COMPUTING information hub, where our guidelines provide a wealth of knowledge about the journal’s focus and academic contributions. This page includes an extensive look at the aims and scope of SIAM JOURNAL ON COMPUTING, highlighting trending and emerging areas of study. We also examine declining topics to offer insight into academic interest shifts. Our curated list of highly cited topics and recent publications is part of our effort to guide scholars, using these guidelines to stay ahead in their research endeavors.
LanguageEnglish
ISSN0097-5397
PublisherSIAM PUBLICATIONS
Support Open AccessNo
CountryUnited States
TypeJournal
Convergefrom 1984 to 2024
AbbreviationSIAM J COMPUT / SIAM J. Comput.
Frequency6 issues/year
Time To First Decision-
Time To Acceptance-
Acceptance Rate-
Home Page-
Address3600 UNIV CITY SCIENCE CENTER, PHILADELPHIA, PA 19104-2688

Aims and Scopes

The SIAM Journal on Computing focuses on a broad spectrum of theoretical and applied aspects of computing, with an emphasis on algorithms, complexity theory, and computational mathematics. The journal aims to foster the development and understanding of computational techniques and their applications across various domains.
  1. Algorithm Design and Analysis:
    The journal publishes research on the design and analysis of algorithms, including approximation algorithms, randomized algorithms, and exact algorithms for various computational problems.
  2. Computational Complexity:
    A core focus of the journal is on computational complexity theory, exploring the limits of what can be computed efficiently and the inherent difficulty of computational problems.
  3. Graph Theory and Combinatorial Optimization:
    Papers frequently address topics in graph theory and combinatorial optimization, including network design, graph algorithms, and structural graph properties.
  4. Mathematical Foundations of Computing:
    Research that delves into the mathematical foundations that underpin computer science, including topics like coding theory, proof complexity, and discrete mathematics, is a significant aspect of the journal.
  5. Data Structures and Their Applications:
    The journal also emphasizes innovative data structures and their applications in various computational contexts, providing insights into their efficiency and optimization.
  6. Machine Learning and Data Analysis:
    Recent publications indicate a growing interest in machine learning algorithms, particularly their theoretical aspects and computational efficiency.
The SIAM Journal on Computing is experiencing growth in certain research areas that reflect contemporary challenges and advancements in computing. The following themes have emerged as trending topics in recent years.
  1. Approximation Algorithms and Techniques:
    There is a significant increase in research focused on approximation algorithms, particularly for NP-hard problems, showcasing the need for efficient solutions in practical scenarios.
  2. Machine Learning Theory:
    The integration of machine learning with theoretical computer science is on the rise, with a focus on algorithmic foundations, learning complexities, and data-driven decision-making.
  3. Quantum Computing and Algorithms:
    Research on quantum algorithms and their implications for computational theory is gaining traction, highlighting the importance of quantum technologies in the future of computing.
  4. Network Design and Optimization:
    Emerging themes around network design, including decentralized and efficient routing algorithms, indicate a growing interest in optimizing communication networks.
  5. Randomized Algorithms:
    An increasing number of publications are focusing on randomized algorithms, reflecting their importance in achieving efficient solutions across various computational tasks.

Declining or Waning

As the field of computing evolves, certain themes within the SIAM Journal on Computing have shown a decline in prominence. The following areas appear to be waning based on recent publication trends.
  1. Traditional Computational Geometry:
    While computational geometry remains important, its prominence in the journal has decreased, possibly due to the rise of more application-driven computational studies.
  2. Classical Cryptography Techniques:
    Research focusing on classical cryptographic methods has diminished, as the field shifts towards post-quantum cryptography and more modern security paradigms.
  3. Static Analysis and Verification Techniques:
    The volume of papers on static analysis and formal verification has waned, reflecting a possible shift towards more dynamic, heuristic-based approaches in practical applications.
  4. Theory of Parallel Computing:
    Theoretical explorations related to parallel computing have seen reduced coverage, likely due to the emergence of more practical approaches and frameworks in distributed computing.
  5. Classic NP-Hardness Results:
    While NP-hardness remains a fundamental topic, research specifically focused on classical NP-hardness results without new insights or methods appears to be less frequent.

Similar Journals

ACM Transactions on Computation Theory

Advancing the Boundaries of Computation Theory.
Publisher: ASSOC COMPUTING MACHINERYISSN: 1942-3454Frequency: 4 issues/year

ACM Transactions on Computation Theory, published by the Association for Computing Machinery, is a prestigious journal dedicated to advancing the field of computation theory and theoretical computer science. With an ISSN of 1942-3454 and an E-ISSN of 1942-3462, this journal serves as a vital resource for researchers and professionals seeking to explore groundbreaking developments in computational models, algorithms, and their mathematical foundations. The journal's rigorous standards have earned it a significant position within the academic community, as evidenced by its 2023 category quartiles, ranking in the Q1 category for Computational Theory and Mathematics and Q2 for Theoretical Computer Science. Although it operates through traditional subscription access, it maintains a critical role in disseminating cutting-edge research and fostering collaboration among experts in the United States and beyond. As an influential platform, ACM Transactions on Computation Theory is committed to contributing to the ongoing dialogue and advancement of computation theory, making it essential reading for anyone passionate about this dynamic field.

COMBINATORICS PROBABILITY & COMPUTING

Fostering High-Impact Research in Mathematics and Beyond
Publisher: CAMBRIDGE UNIV PRESSISSN: 0963-5483Frequency: 6 issues/year

COMBINATORICS 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.

ACM Transactions on Algorithms

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

Theoretical Computer Science

Pioneering Insights in Computational Frameworks
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.

DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE

Pioneering Insights in Discrete Mathematics and Theoretical Computing
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.

SIAM JOURNAL ON DISCRETE MATHEMATICS

Exploring the depths of combinatorial brilliance.
Publisher: SIAM PUBLICATIONSISSN: 0895-4801Frequency: 4 issues/year

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

Driving the Evolution of Computational Theory
Publisher: ACADEMIC PRESS INC ELSEVIER SCIENCEISSN: 0095-8956Frequency: 6 issues/year

JOURNAL 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.

Theory of Computing

Fostering Excellence in Computational Research
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.

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.

THEORY OF COMPUTING SYSTEMS

Exploring the Foundations of Computational Innovation
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.