World's Best Scientists 2026 revealed!
ACM Transactions on Computational Logic
H-index 11

ACM Transactions on Computational Logic

1529-3785

Published by: ACM

https://dl.acm.org/journal/tocl

Ranking & Metrics

Discipline name Position Best Scientists Publications D-Index
Computer Science 555 44 43 10

Additional Metrics

Number of Best Scientists*: 48
Documents by Best Scientists*: 46
Top 100 Ranked Scientists*: 0
SCIMAGO H-index: 54
SCIMAGO SJR: 0.602
Impact Factor: 0.9

Overview

Top Research Topics at ACM Transactions on Computational Logic?

The concepts of Discrete mathematics, Theoretical computer science, Decidability, Programming language and Algorithm are tackled in the journal. ACM Transactions on Computational Logic explores research in Combinatorics and overlapping concepts in Bounded function to expand the discourse in Discrete mathematics. Theoretical computer science study tackled is connected to the field of Probabilistic logic.

The research on Decidability tackled can also make contributions to studies in the areas of Fragment (logic) and Satisfiability. Semantics (computer science), Well-founded semantics and Operational semantics are all subfields of Programming language research that were featured in the journal. Model checking is a focus of the Algorithm works in ACM Transactions on Computational Logic.

The Multimodal logic works featured in ACM Transactions on Computational Logic incorporate elements from Intermediate logic and Higher-order logic. The field of Dynamic logic (modal logic) is the anchor for the Higher-order logic studies presented in the journal. The majority of Temporal logic studies presented zero in on Computation tree logic.

  • Discrete mathematics (40.30%)
  • Theoretical computer science (31.67%)
  • Decidability (14.93%)

What are the most cited papers published in the journal?

  • The DLV system for knowledge representation and reasoning (1083 citations)
  • Strongly equivalent logic programs (507 citations)
  • Sequential abstract-state machines capture sequential algorithms (402 citations)

Research areas of the most cited articles at ACM Transactions on Computational Logic:

The most cited articles tackle a plethora of topics, such as Theoretical computer science, Discrete mathematics, Programming language, Algebra and Algorithm. Issues in Theoretical computer science were discussed in the journal articles, taking into consideration concepts from other disciplines like Probabilistic logic and Artificial intelligence. Discrete mathematics research is the primary subject tackled in the journal articles with a focus in Decidability.

What topics the last edition of the journal is best known for?

  • Programming language
  • Artificial intelligence
  • Algorithm

The previous edition focused in particular on these issues:

The scientific interests tackled in the journal are Discrete mathematics, Algebra, Decidability, Algebraic number and Set (abstract data type). The studies in Discrete mathematics featured incorporate elements of Soundness, Completeness (logic), Type (model theory), Semantics (computer science) and Completeness (order theory). Normalization (statistics), Natural deduction, Formal system, Consistency (knowledge bases) and Accessibility relation are some topics wherein Algebra research discussed in the journal have an impact.

It explores studies in Decidability as part of the wider topic of Theoretical computer science. Theoretical computer science works presented in the journal have a specific focus on Automated theorem proving. In it, Realizability, Model checking, Predicate (mathematical logic), Variable (mathematics) and Order (group theory) are investigated in conjunction with one another to address concerns in Set (abstract data type) research.

The most cited articles from the last journal are:

  • Display to Labeled Proofs and Back Again for Tense Logics (3 citations)
  • Action Logic is Undecidable (2 citations)
  • Stratification in Approximation Fixpoint Theory and Its Application to Active Integrity Constraints (2 citations)

Papers citation over time

A key indicator for each journal is its effectiveness in reaching other researchers with the papers published at that venue.

The chart below presents the interquartile range (first quartile 25%, median 50% and third quartile 75%) of the number of citations of articles over time.

The top authors publishing in ACM Transactions on Computational Logic (based on the number of publications) are:

  • Thomas Eiter (8 papers) absent at the last edition,
  • Yuri Gurevich (8 papers) absent at the last edition,
  • Michael Benedikt (8 papers) published 1 paper at the last edition the same number as at the previous edition,
  • Orna Kupferman (8 papers) absent at the last edition,
  • Olivier Serre (7 papers) published 2 papers at the last edition the same number as at the previous edition.

The overall trend for top authors publishing in this journal is outlined below. The chart shows the number of publications at each edition of the journal for top authors.

Only papers with recognized affiliations are considered

The top affiliations publishing in ACM Transactions on Computational Logic (based on the number of publications) are:

  • Vienna University of Technology (32 papers) published 1 paper at the last edition the same number as at the previous edition,
  • University of Oxford (25 papers) published 4 papers at the last edition, 3 more than at the previous edition,
  • Sapienza University of Rome (18 papers) published 1 paper at the last edition,
  • Carnegie Mellon University (18 papers) absent at the last edition,
  • French Institute for Research in Computer Science and Automation (15 papers) published 2 papers at the last edition.

The overall trend for top affiliations publishing in this journal is outlined below. The chart shows the number of publications at each edition of the journal for top affiliations.

Publication chance based on affiliation

The publication chance index shows the ratio of articles published by the best research institutions in the journal edition to all articles published within that journal. The best research institutions were selected based on the largest number of articles published during all editions of the journal.

The chart below presents the percentage ratio of articles from top institutions (based on their ranking of total papers).Top affiliations were grouped by their rank into the following tiers: top 1-10, top 11-20, top 21-50, and top 51+. Only articles with a recognized affiliation are considered.

During the most recent 2021 edition, 4.35% of publications had an unrecognized affiliation. Out of the publications with recognized affiliations, 40.91% were posted by at least one author from the top 10 institutions publishing in the journal. Another 0.00% included authors affiliated with research institutions from the top 11-20 affiliations. Institutions from the 21-50 range included 13.64% of all publications and 45.45% were from other institutions.

Returning Authors Index

A very common phenomenon observed among researchers publishing scientific articles is the intentional selection of journals they have already attended in the past. In particular, it is worth analyzing the case when the authors participate in the same journal from year to year.

The Returning Authors Index presented below illustrates the ratio of authors who participated in both a given as well as the previous edition of the journal in relation to all participants in a given year.

Returning Institution Index

The graph below shows the Returning Institution Index, illustrating the ratio of institutions that participated in both a given and the previous edition of the conference in relation to all affiliations present in a given year.

The experience to innovation index

Our experience to innovation index was created to show a cross-section of the experience level of authors publishing in a journal. The index includes the authors publishing at the last edition of a journal, grouped by total number of publications throughout their academic career (P) and the total number of citations of these publications ever received (C).

The group intervals were selected empirically to best show the diversity of the authors' experiences, their labels were selected as a convenience, not as judgment. The authors were divided into the following groups:

  • Novice - P < 5 or C < 25 (the number of publications less than 5 or the number of citations less than 25),
  • Competent - P < 10 or C < 100 (the number of publications less than 10 or the number of citations less than 100),
  • Experienced - P < 25 or C < 625 (the number of publications less than 25 or the number of citations less than 625),
  • Master - P < 50 or C < 2500 (the number of publications less than 50 or the number of citations less than 2500),
  • Star - P ≥ 50 and C ≥ 2500 (both the number of publications greater than 50 and the number of citations greater than 2500).

The chart below illustrates experience levels of first authors in cases of publications with multiple authors.

Top Publications

  • First-Order Interpretations of Bounded Expansion Classes

    Jakub Gajarský;Stephan Kreutzer;Jaroslav NešETřil;Patrice Ossona De Mendez

    (2020)
    70 Citations
  • Metric Temporal Description Logics with Interval-Rigid Names

    Franz Baader;Stefan Borgwardt;Patrick Koopmann;Ana Ozaki

    (2020)
    30 Citations
  • Principles of KLM-style Defeasible Description Logics

    (2020)
    26 Citations
  • Generating Extended Resolution Proofs with a BDD-Based SAT Solver

    (2021)
    22 Citations
  • SAT Modulo Symmetries for Graph Generation and Enumeration

    (2024)
    21 Citations
  • Dichotomies in Ontology-Mediated Querying with the Guarded Fragment

    André Hernich;Carsten Lutz;Fabio Papacchini;Frank Wolter

    (2020)
    20 Citations
  • Finite Open-world Query Answering with Number Restrictions

    Antoine Amarilli;Michael Benedikt

    (2020)
    17 Citations
  • Strategy Logic with Imperfect Information

    Raphaël Berthon;Bastien Maubert;Aniello Murano;Sasha Rubin

    (2021)
    14 Citations
  • A New Perspective on FO Model Checking of Dense Graph Classes

    Jakub Gajarský;Petr Hliněný;Jan Obdržálek;Daniel Lokshtanov

    (2020)
    12 Citations

Related Online Degrees & Career Pathways

For students exploring Computer Science degrees, flexibility and affordability are key considerations. Many turn to self paced university programs, which allow learners to balance their studies with work or personal commitments at their own speed.

Graduate education is also within reach through some of the affordable graduate schools offering online master’s degrees in Computer Science and related fields. These programs reduce financial barriers while maintaining quality education.

For those seeking a quicker entry into the tech workforce, the fastest associates degree options provide an efficient pathway to foundational skills and certifications needed for many roles in IT and programming.

Ensuring the credibility of an online degree is crucial, so it’s worth considering programs from accredited online colleges. Accreditation guarantees that the education meets recognized standards, benefiting both students and employers in the long run.

Best Scientists Contributing to This Journal