Theoretical Computer Science

Papers
(The H4-Index of Theoretical Computer Science is 19. The table below lists those papers that are above that threshold based on CrossRef citation counts [max. 250 papers]. The publications cover those that have been published in the past four years, i.e., from 2022-06-01 to 2026-06-01.)
ArticleCitations
An algorithm for the secure total domination problem in proper interval graphs66
Finer-grained reductions in fine-grained hardness of approximation54
An algorithmic construction of union-intersection-bounded families51
Maximal degenerate palindromes with gaps and mismatches39
Oracle separations for non-adaptive collapse-free quantum computing39
Sublinear P system solutions to NP-complete problems38
A linkable ring signature scheme with unconditional anonymity in the standard model32
Matching cut and variants on bipartite graphs of bounded radius and diameter30
On CNF formulas irredundant with respect to unit clause propagation29
How real is incomputability in physics?25
Editorial Board24
Preface24
Editorial Board24
Parameterised approximation of the fixation probability of the dominant mutation in the multi-type Moran process23
The 1-good-neighbour diagnosability of modified bubblesort graphs under the PMC and 20
Editorial Board20
On the power of threshold-based algorithms for detecting cycles in the CONGEST model19
The parameterized complexity of welfare guarantees in Schelling segregation19
Axiomatising weak bisimulation congruences over CCS with left merge and communication merge19
On 1-planar graphs with bounded cop-number19
0.27765679359436