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 2021-11-01 to 2025-11-01.)
ArticleCitations
An algorithm for the secure total domination problem in proper interval graphs52
Finer-grained reductions in fine-grained hardness of approximation49
Network control games played on graphs42
An algorithmic construction of union-intersection-bounded families37
Oracle separations for non-adaptive collapse-free quantum computing33
Editorial Board32
Preface22
Editorial Board22
Parameterised approximation of the fixation probability of the dominant mutation in the multi-type Moran process22
Factorisation in the semiring of finite dynamical systems21
Matching cut and variants on bipartite graphs of bounded radius and diameter19
Towards a general methodology for formal verification on spiking neural P systems19
Decreasing verification radius in local certification19
Maximal degenerate palindromes with gaps and mismatches18
A tighter proof for CCA secure inner product functional encryption: Genericity meets efficiency18
A linkable ring signature scheme with unconditional anonymity in the standard model18
Notes on Smyth-completes and local Yoneda-completes17
0.074658155441284