Theory of Computing

Scope & Guideline

Elevating Theoretical Insights in Computer Science

Introduction

Immerse yourself in the scholarly insights of Theory of Computing with our comprehensive guidelines detailing its aims and scope. This page is your resource for understanding the journal's thematic priorities. Stay abreast of trending topics currently drawing significant attention and explore declining topics for a full picture of evolving interests. Our selection of highly cited topics and recent high-impact papers is curated within these guidelines to enhance your research impact.
LanguageEnglish
ISSN1557-2862
PublisherUNIV CHICAGO, DEPT COMPUTER SCIENCE
Support Open AccessNo
CountryUnited States
TypeJournal
Converge2005, from 2014 to 2024
AbbreviationTHEOR COMPUT / Theory Comput.
Frequency1 issue/year
Time To First Decision-
Time To Acceptance-
Acceptance Rate-
Home Page-
Address1100 E 58TH ST, CHICAGO, IL 60637

Aims and Scopes

The journal 'Theory of Computing' focuses on theoretical aspects of computer science, emphasizing mathematical foundations, complexity theory, and algorithms. It serves as a platform for disseminating significant advances in the understanding of computational processes, providing insights into both classical and quantum computing domains.
  1. Complexity Theory:
    A central theme in the journal, exploring the classifications of computational problems based on their inherent difficulty and the resources required to solve them. This includes work on NP-completeness, hardness of approximation, and quantum complexity classes.
  2. Algorithms and Data Structures:
    Research that delves into algorithm design, analysis, and the development of efficient data structures. Topics include approximation algorithms, randomized algorithms, and algorithms for specific problem classes such as flow networks and graph algorithms.
  3. Quantum Computing:
    An emerging area of focus reflecting the journal's commitment to advancing the understanding of quantum computation. This includes studies on quantum algorithms, quantum complexity classes, and the implications of quantum mechanics on computational theory.
  4. Pseudorandomness and Derandomization:
    Research aimed at understanding the role of randomness in computation and developing methods to simulate randomness deterministically. This includes pseudorandom generators, derandomization techniques, and their applications in algorithm design.
  5. Graph Theory and Combinatorial Structures:
    The journal features works that investigate the properties and complexities of various combinatorial structures, particularly graphs. This includes intersection problems, communication complexity in graph settings, and the study of network flows.
Recent publications in 'Theory of Computing' highlight several emerging themes that reflect the evolving landscape of theoretical computer science. These trends indicate a growing interest in areas that intersect with contemporary technological challenges and advancements.
  1. Verifiable Quantum Computation:
    With a rising number of publications addressing quantum computation, particularly in the context of verifiable delegated quantum computation, this theme is gaining traction. The relevance lies in the increasing importance of quantum technologies and the need for trust in quantum systems.
  2. Randomized Query Complexity:
    A notable trend is the exploration of randomized query complexity, emphasizing the efficiency of algorithms in terms of query access to data structures. This area is crucial as it impacts various applications in data analysis and machine learning.
  3. Communication Complexity:
    There is a growing focus on communication complexity, particularly in multi-party settings and its applications to data streams. This is relevant in the context of distributed computing and networked systems, reflecting current technological trends.
  4. Derandomization and Pseudorandomness Advances:
    The emphasis on new techniques for derandomization and the construction of pseudorandom generators is increasing. These advancements hold significance for improving algorithmic efficiency and reducing reliance on randomness in computational processes.

Declining or Waning

While the journal maintains a strong focus on various aspects of theoretical computing, certain themes have shown a decline in prominence over recent years. These areas, while still relevant, appear less frequently in the latest publications.
  1. Classical Algorithms without Randomization:
    There has been a noticeable reduction in publications focusing solely on classical deterministic algorithms. This shift may reflect a broader interest in randomized and quantum algorithms, which are perceived as more impactful in current research.
  2. Lower Bounds in Classical Complexity:
    Research specifically addressing lower bounds in classical computational complexity has become less frequent. While foundational, this area may be overshadowed by newer methodologies and frameworks that offer broader implications and insights.
  3. Algebraic Methods in Complexity Theory:
    Though still important, the focus on purely algebraic approaches to complexity problems seems to have waned. The field is increasingly integrating techniques from other areas, such as combinatorics and geometry, leading to a more interdisciplinary approach.

Similar Journals

INFORMATION AND COMPUTATION

Unveiling Insights in Computational Research
Publisher: ACADEMIC PRESS INC ELSEVIER SCIENCEISSN: 0890-5401Frequency: 6 issues/year

INFORMATION AND COMPUTATION is a peer-reviewed academic journal published by Academic Press Inc., Elsevier Science, dedicated to advancing the fields of computational theory and mathematics, computer science applications, and information systems. With an ISSN of 0890-5401 and an E-ISSN of 1090-2651, the journal provides a platform for innovative research that spans theoretical and applied perspectives. Acknowledged for its impact in the community, it holds a Q2 quartile ranking in several categories, including Computational Theory and Mathematics and Computer Science Applications, as of 2023. These rankings place it among the leading journals in its field, making it an essential resource for researchers, professionals, and students aiming to stay abreast of cutting-edge developments. While it does not currently offer Open Access options, the journal intends to foster scholarly communication and knowledge sharing from its inception in 1987 to its future issues expected through 2024. Located in the United States, at 525 B ST, STE 1900, SAN DIEGO, CA 92101-4495, INFORMATION AND COMPUTATION is committed to publishing high-quality research that influences the theoretical foundations and practical applications of its diverse disciplines.

Frontiers of Computer Science

Pioneering Research for Tomorrow's Technology
Publisher: HIGHER EDUCATION PRESSISSN: 2095-2228Frequency: 1 issue/year

Frontiers of Computer Science is a leading peer-reviewed journal dedicated to advancing the field of computer science through the publication of high-quality research articles, reviews, and theoretical discussions. Published by HIGHER EDUCATION PRESS, this journal has gained significant recognition, currently boasting a prestigious impact factor and ranking in the Q1 quartile for both Computer Science (miscellaneous) and Theoretical Computer Science categories in 2023. With a focus on the intersection of computational theory and practical applications, it serves as a vital platform for researchers, professionals, and students alike who are eager to contribute to and stay updated with groundbreaking developments. The journal’s scope encompasses a wide range of topics, reflecting the diverse nature of computer science today. Operating from Beijing, China, it emphasizes Open Access, ensuring that vital research is readily available to the global academic community. With its convergence period spanning from 2013 to 2024, Frontiers of Computer Science remains committed to fostering innovation and scholarly dialogue that drives the future of technology.

SIAM JOURNAL ON DISCRETE MATHEMATICS

Unveiling the complexities of discrete structures.
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.

INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS

Elevating Discourse in Physics and Mathematics
Publisher: SPRINGER/PLENUM PUBLISHERSISSN: 0020-7748Frequency: 12 issues/year

International Journal of Theoretical Physics is a premier academic journal dedicated to the advancement of knowledge in the fields of theoretical physics and mathematics. Published by Springer/Plenum Publishers, this esteemed journal has been a vital platform for researchers since its inception in 1968. With an impressive track record and an emphasis on high-quality, innovative research, the journal currently ranks in the third quartile (Q3) in both the Mathematics (Miscellaneous) and Physics and Astronomy (Miscellaneous) categories as of 2023. While the journal is not open access, it offers accessible subscription options for institutions and individuals. The International Journal of Theoretical Physics serves as an essential resource for scholars and practitioners looking to deepen their understanding and contribute to the evolving landscape of theoretical research, making it a key player in nurturing academic discourse and fostering collaboration in its field.

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.

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.

INFORMATION PROCESSING LETTERS

Innovating the Future of Computational 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.

JOURNAL OF COMPUTER AND SYSTEM SCIENCES

Fostering excellence in theoretical and practical computer science.
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 Group Theory

Unlocking the Secrets of Algebraic Structures
Publisher: UNIV ISFAHAN, VICE PRESIDENT RESEARCH & TECHNOLOGYISSN: 2251-7650Frequency: 4 issues/year

The International Journal of Group Theory, published by UNIV ISFAHAN, VICE PRESIDENT RESEARCH & TECHNOLOGY, serves as a vital platform for researchers, professionals, and students engaged in the fields of algebra and number theory. Established in 2012, this Open Access journal allows unrestricted access to its contents, fostering knowledge sharing and collaboration among the mathematical community. The journal holds a Q3 category ranking in the field of Algebra and Number Theory as of 2023 and is placed in Scopus's Mathematics rankings, reflecting its commitment to advancing mathematical research. With a focus on group theory and its applications, the International Journal of Group Theory aims to publish high-quality research articles, review papers, and short communications that contribute to theoretical developments as well as practical implementations. This journal is an essential resource for anyone looking to stay updated on the latest trends and findings in algebraic structures and their interdisciplinary applications, with its archives running from 2012 through 2025, ensuring a comprehensive repository of knowledge.

QUANTUM INFORMATION & COMPUTATION

Exploring the Frontiers of Quantum Innovation
Publisher: RINTON PRESS, INCISSN: 1533-7146Frequency: 6 issues/year

QUANTUM INFORMATION & COMPUTATION is a leading academic journal dedicated to the rapidly evolving fields of quantum information theory and quantum computing. Published by RINTON PRESS, INC, this journal serves as a pivotal platform for disseminating groundbreaking research, advancements, and theoretical insights in various domains including computational theory, mathematical physics, and high-energy physics. With its ISSN 1533-7146, the journal has established a solid reputation since its inception in 2001 and continues to engage researchers up to 2024. Despite its current standing in Q4 and Q3 quartiles across various categories, QUANTUM INFORMATION & COMPUTATION provides valuable contributions by fostering discussions on interdisciplinary applications and theories that challenge conventional paradigms. While the journal does not offer open access, it still supports a wide range of research topics, providing a vital resource for academics, professionals, and students keen on exploring the complex interplay between quantum mechanics and computation. By focusing on innovative techniques and theoretical developments, this journal is essential for anyone aiming to be at the forefront of the quantum revolution.