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-08-01 to 2025-08-01.)
ArticleCitations
An optimal algorithm for 2-bounded delay buffer management with lookahead47
A 5k-vertex kernel for 3-path vertex cover45
Closed subsets in Bishop topological groups38
A new dynamic programming algorithm for the simplified partial digest problem37
Parameterised approximation of the fixation probability of the dominant mutation in the multi-type Moran process35
An algorithm for the secure total domination problem in proper interval graphs32
CPA/CCA2-secure PKE with squared-exponential DFR from low-noise LPN30
New (k,l,m)-verifiable multi-secret sharing schemes based on XTR public key system29
A generalization of a theorem of Rothschild and van Lint26
Editorial Board20
Editorial Board20
Finer-grained reductions in fine-grained hardness of approximation20
A data structure for substring-substring LCS length queries19
Editorial Board18
Editorial Board18
Editorial Board17
Improved upper bound for sorting permutations by prefix transpositions17
0.031882047653198