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-05-01 to 2026-05-01.)
ArticleCitations
An algorithm for the secure total domination problem in proper interval graphs64
Finer-grained reductions in fine-grained hardness of approximation53
An algorithmic construction of union-intersection-bounded families49
Oracle separations for non-adaptive collapse-free quantum computing39
Maximal degenerate palindromes with gaps and mismatches38
Sublinear P system solutions to NP-complete problems37
A tighter proof for CCA secure inner product functional encryption: Genericity meets efficiency32
Matching cut and variants on bipartite graphs of bounded radius and diameter28
A linkable ring signature scheme with unconditional anonymity in the standard model28
How real is incomputability in physics?24
Editorial Board24
On CNF formulas irredundant with respect to unit clause propagation24
Editorial Board24
Preface23
Parameterised approximation of the fixation probability of the dominant mutation in the multi-type Moran process22
The 1-good-neighbour diagnosability of modified bubblesort graphs under the PMC and 20
Reliability measure of the n-th cartesian product of complete graph K4 on h-extra edge-connectivity20
The parameterized complexity of welfare guarantees in Schelling segregation19
Editorial Board19
On 1-planar graphs with bounded cop-number19
0.19896697998047