Theoretical Computer Science

Papers
(The H4-Index of Theoretical Computer Science is 17. 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-01-01 to 2026-01-01.)
ArticleCitations
An algorithm for the secure total domination problem in proper interval graphs56
Finer-grained reductions in fine-grained hardness of approximation51
Network control games played on graphs44
An algorithmic construction of union-intersection-bounded families37
Oracle separations for non-adaptive collapse-free quantum computing34
Wildcarded identity-based encryption from lattices25
Editorial Board23
Physical ZKP protocols for Nurimisaki and Kurodoko23
Reliability measure of the n-th cartesian product of complete graph K4 on h-extra edge-connectivity23
Editorial Board22
Preface20
Towards a general methodology for formal verification on spiking neural P systems19
Maximal degenerate palindromes with gaps and mismatches19
Parameterised approximation of the fixation probability of the dominant mutation in the multi-type Moran process19
Factorisation in the semiring of finite dynamical systems19
Sublinear P system solutions to NP-complete problems19
A tighter proof for CCA secure inner product functional encryption: Genericity meets efficiency18
A linkable ring signature scheme with unconditional anonymity in the standard model17
Notes on Smyth-completes and local Yoneda-completes17
Matching cut and variants on bipartite graphs of bounded radius and diameter17
0.08391809463501