World's Best Scientists 2026 revealed!
ACM Transactions on Computation Theory
H-index 8

ACM Transactions on Computation Theory

1942-3454

Published by: ACM

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

Ranking & Metrics

Discipline name Position Best Scientists Publications D-Index
Computer Science 661 29 30 8

Additional Metrics

Number of Best Scientists*: 29
Documents by Best Scientists*: 30
Top 100 Ranked Scientists*: 0
SCIMAGO H-index: 23
SCIMAGO SJR: 0.761
Impact Factor: N/A

Overview

Top Research Topics at ACM Transactions on Computation Theory?

ACM Transactions on Computation Theory is mainly concerned with subjects like Discrete mathematics, Combinatorics, Upper and lower bounds, Function (mathematics) and Time complexity. The studies in Discrete mathematics featured incorporate elements of Proof complexity and Mathematical proof. ACM Transactions on Computation Theory aims to investigate interdisciplinary topics such as Mathematical proof and Oracle.

Some problems in Combinatorics that were presented in ACM Transactions on Computation Theory overlapped with concepts under Polynomial and Bounded function. It focuses on Bounded function research which is adjacent to topics in Real number. In ACM Transactions on Computation Theory, Binary logarithm, Binary decision diagram, Exponential function and Disjoint sets are investigated in conjunction with one another to address concerns in Upper and lower bounds research.

Most of the Function (mathematics) studies addressed also intersect with Property testing. Complexity class is a primary topic of Time complexity research in the journal. The featured Parameterized complexity works encompass concepts such as Kernelization and examines them in conjunction with Polynomial kernel.

  • Discrete mathematics (57.49%)
  • Combinatorics (57.49%)
  • Upper and lower bounds (22.71%)

What are the most cited papers published in the journal?

  • Algebrization: A New Barrier in Complexity Theory (132 citations)
  • On multiway cut parameterized above lower bounds (75 citations)
  • Complexity Hierarchies beyond Elementary (75 citations)

Research areas of the most cited articles at ACM Transactions on Computation Theory:

The published papers explore disciplines such as Discrete mathematics, Combinatorics, Upper and lower bounds, Computational complexity theory and Constraint satisfaction problem. While the most cited articles focused on Discrete mathematics, they were also able to explore topics like Development (topology), Quantum entanglement, Dimension (graph theory), Simple (abstract algebra) and Distribution (number theory). The most cited papers are mostly focused on Combinatorics, specifically Parameterized complexity.

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

  • Algebra
  • Algorithm
  • Real number

The previous edition focused in particular on these issues:

The journal is organized to address concerns in the fields of Combinatorics, Upper and lower bounds, Discrete mathematics, Algorithm and Time complexity. The journal deals with Combinatorics in conjunction with Polynomial and similar fields in Binary logarithm and Boolean function. The studies on Upper and lower bounds discussed can also contribute to research in the domains of Function (mathematics) and Proof complexity, Mathematical proof.

The work on Discrete mathematics tackled in the journal brings together disciplines like Multilinear map and Arithmetic circuits. The concepts on Algorithm presented in ACM Transactions on Computation Theory can also apply to other research fields, including Bipartite graph and Finite set. It focuses on Time complexity but the discussions also offer insight into other areas such as Computational complexity theory, PSPACE and Boolean satisfiability problem.

The most cited articles from the last journal are:

  • Popular Matching in Roommates Setting Is NP-hard (4 citations)
  • On a Theorem of Lovász that (&sdot, H) Determines the Isomorphism Type of H (2 citations)
  • Fine-Grained Time Complexity of Constraint Satisfaction Problems (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 Computation Theory (based on the number of publications) are:

  • Thomas Watson (9 papers) absent at the last edition,
  • Leslie Ann Goldberg (8 papers) published 2 papers at the last edition, 1 more than at the previous edition,
  • Michał Pilipczuk (8 papers) absent at the last edition,
  • Saket Saurabh (7 papers) published 3 papers at the last edition,
  • Dana Ron (6 papers) absent at the last 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 Computation Theory (based on the number of publications) are:

  • University of Oxford (16 papers) published 3 papers at the last edition, 1 less than at the previous edition,
  • University of Bergen (12 papers) published 3 papers at the last edition,
  • Tel Aviv University (10 papers) absent at the last edition,
  • University of Toronto (10 papers) absent at the last edition,
  • University of Warsaw (9 papers) absent 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, 0.00% of publications had an unrecognized affiliation. Out of the publications with recognized affiliations, 34.78% were posted by at least one author from the top 10 institutions publishing in the journal. Another 8.70% included authors affiliated with research institutions from the top 11-20 affiliations. Institutions from the 21-50 range included 21.74% of all publications and 34.78% 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

  • Search versus Decision for Election Manipulation Problems

    Edith Hemaspaandra;Lane A. Hemaspaandra;Curtis Menton

    (2020)
    50 Citations
  • Popular Matching in Roommates Setting Is NP-hard

    Sushmita Gupta;Pranabendu Misra;Saket Saurabh;Meirav Zehavi

    (2021)
    41 Citations
  • Tight Complexity Lower Bounds for Integer Linear Programming with Few Constraints

    Dušan Knop;Michał Pilipczuk;Marcin Wrochna

    (2020)
    37 Citations
  • Fast Algorithms for General Spin Systems on Bipartite Expanders

    Andreas Galanis;Leslie Ann Goldberg;James Stewart

    (2021)
    16 Citations
  • Inapproximability of Counting Hypergraph Colourings

    (2021)
    11 Citations
  • Improved Bounds on Fourier Entropy and Min-entropy

    Srinivasan Arunachalam;Sourav Chakraborty;Michal Koucký;Nitin Saurabh

    (2021)
    11 Citations
  • The Complexity of Approximating the Matching Polynomial in the Complex Plane

    Ivona Bezáková;Andreas Galanis;Leslie Ann Goldberg;Daniel Štefankovič

    (2021)
    10 Citations
  • Optimal Distribution-Free Sample-Based Testing of Subsequence-Freeness with One-Sided Error

    (2022)
    8 Citations
  • Multiplicative Parameterization Above a Guarantee

    (2021)
    8 Citations
  • Pattern Matching with Variables: Efficient Algorithms and Complexity Results

    Henning Fernau;Florin Manea;Robert Mercaş;Markus L. Schmid

    (2020)
    7 Citations

Related Online Degrees & Career Pathways

Exploring related fields alongside Computer Science can expand your career opportunities and skill set. For instance, pursuing online mechanical engineering degrees offers a strong foundation in the design and manufacturing aspects of technology, complementing software skills with practical engineering knowledge.

Students who enjoy scientific principles and mathematical modeling might consider a bachelor of science in physics online. This degree hones problem-solving abilities and analytical thinking, which are valuable in fields like algorithm development and artificial intelligence.

The rise of big data has made data science degrees increasingly relevant. These programs teach how to extract insights from large datasets, a skill integral to modern tech roles and decision-making in business.

Additionally, an interest in hardware and electronics can be supported by enrolling in accredited online electrical engineering programs. These prepare students for careers in circuit design, robotics, and telecommunications, often working alongside software developers.

Choosing related online degrees can help computer science students diversify their expertise and adapt to the evolving technology landscape, offering multiple pathways into thriving career fields.

Best Scientists Contributing to This Journal