Theory of Computing

Scope & Guideline

Pioneering Research in Computational Theory

Introduction

Welcome to your portal for understanding Theory of Computing, 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
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

ACM Transactions on Computation Theory

Exploring the Foundations of Theoretical Computer Science.
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.

ACM Transactions on Algorithms

Transforming Ideas into Algorithmic Excellence
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.

Australasian Journal of Combinatorics

Advancing the Frontiers of Discrete Mathematics
Publisher: CENTRE DISCRETE MATHEMATICS & COMPUTINGISSN: 2202-3518Frequency: 3 issues/year

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

International Journal of Computer Mathematics- Computer Systems Theory

Elevating Academic Discourse in Computational Sciences
Publisher: TAYLOR & FRANCIS LTDISSN: 2379-9927Frequency: 4 issues/year

International Journal of Computer Mathematics - Computer Systems Theory, published by Taylor & Francis Ltd, is a vital resource in the fields of computational mathematics and computer systems theory. With an ISSN of 2379-9927 and E-ISSN 2379-9935, this journal has established a prominent presence in academia since its inception in 2016. It is categorized in the Q3 quartile for both Computational Mathematics and Computational Theory in 2023, reflecting its impact and contribution to the scholarly discourse within these domains. The journal’s Scopus rankings further emphasize its academic relevance, placing it in the 38th and 33rd percentiles in their respective categories. International Journal of Computer Mathematics aims to disseminate innovative research findings, methodologies, and theoretical advancements, making it an essential publication for researchers, professionals, and students looking to deepen their understanding of computational methods and applications. Although it currently does not offer open access, the journal continues to provide insightful contributions to the scientific community, fostering the evolution of computational sciences.

FUNDAMENTA INFORMATICAE

Innovating Research at the Intersection of Theory and Practice.
Publisher: IOS PRESSISSN: 0169-2968Frequency: 28 issues/year

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.

Problems of Information Transmission

Advancing Knowledge in Communication Challenges
Publisher: PLEIADES PUBLISHING INCISSN: 0032-9460Frequency: 4 issues/year

Problems of Information Transmission, an esteemed journal published by PLEIADES PUBLISHING INC, serves as a critical platform for scholarly discourse in the fields of computer networks, communications, computer science applications, and information systems. Established in 1972 and resuming publication from 2005 to 2024, this journal provides a rigorous peer-reviewed environment for researchers to present their findings, methodologies, and innovative applications. With a noteworthy impact factor and categorized as Q3 in several relevant fields in 2023, it ranks within the 30th percentile amongst its peers, indicating its established presence in the academic community. Although the journal is not open access, it remains an essential resource for professionals and students seeking to explore contemporary challenges and advancements in information transmission. For those pursuing knowledge in these dynamic areas, Problems of Information Transmission represents a significant and authoritative source of cutting-edge research and insights.

Logical Methods in Computer Science

Exploring the synergy between theory and application.
Publisher: LOGICAL METHODS COMPUTER SCIENCE E VISSN: 1860-5974Frequency:

Logical Methods in Computer Science is a premier Open Access journal dedicated to fostering scholarly dialogue within the realms of Computer Science and Theoretical Computer Science. Established in 2004 and published by LOGICAL METHODS COMPUTER SCIENCE E V in Germany, this journal aims to bridge theoretical frameworks and practical applications, providing a platform for innovative research and discoveries. With an impressive HIndex reflecting its commitment to high-quality research, Logical Methods in Computer Science has achieved a Q2 ranking in both the miscellaneous and theoretical categories of computer science, indicating its growing influence in the academic community. Researchers, professionals, and students are encouraged to access and engage with the wealth of knowledge this journal offers, which is freely accessible to facilitate widespread dissemination of cutting-edge advancements in logical methods. With its convergence period extending from 2005 to 2024, Logical Methods in Computer Science continues to be a vital resource for those looking to explore the intersections of logic, computation, and mathematics.

INFORMATION PROCESSING LETTERS

Unveiling Innovations in Signal Processing
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.

Bulletin of the European Association for Theoretical Computer Science

Catalyzing Scholarly Exchange in Computational Theory
Publisher: EUROPEAN ASSOC THEORETICAL COMPUTER SCIENCEISSN: 0252-9742Frequency: 3 issues/year

Bulletin of the European Association for Theoretical Computer Science is a distinguished journal dedicated to the field of theoretical computer science, published by the European Association for Theoretical Computer Science. With its focus on theoretical underpinnings, algorithmic framework, and the advancement of computational theories, this journal serves as a crucial platform for researchers, professionals, and students alike. While not an open access journal, it offers vital insights and findings that significantly contribute to the academic community in theoretical computer science. The journal is headquartered in Greece, at the Computer Technology Institute and Press-CTI in Rio, symbolizing a rich tradition of scholarly exchange within the European context. Researchers aiming to disseminate their work in this niche yet impactful area will find the Bulletin's blend of rigor and relevance invaluable as they seek to push the boundaries of knowledge in computational theory.

COMBINATORICS PROBABILITY & COMPUTING

Advancing Knowledge in Combinatorics and Probability
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.