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-09-01 to 2025-09-01.)
ArticleCitations
An optimal algorithm for 2-bounded delay buffer management with lookahead47
A 5k-vertex kernel for 3-path vertex cover46
A new dynamic programming algorithm for the simplified partial digest problem38
Closed subsets in Bishop topological groups38
An algorithm for the secure total domination problem in proper interval graphs35
CPA/CCA2-secure PKE with squared-exponential DFR from low-noise LPN32
New (k,l,m)-verifiable multi-secret sharing schemes based on XTR public key system30
A generalization of a theorem of Rothschild and van Lint30
Finer-grained reductions in fine-grained hardness of approximation22
Editorial Board20
A data structure for substring-substring LCS length queries19
Editorial Board19
Editorial Board18
Improved upper bound for sorting permutations by prefix transpositions17
Editorial Board17
Complexity issues for timeline-based planning over dense time under future and minimal semantics17
Editorial Board17
0.11575508117676