Theoretical Computer Science

Papers
(The H4-Index of Theoretical Computer Science is 15. 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-05-01 to 2025-05-01.)
ArticleCitations
How real is incomputability in physics?46
Factorisation in the semiring of finite dynamical systems38
Three remarks on W graphs34
An optimal algorithm for 2-bounded delay buffer management with lookahead32
Deterministic rendezvous in infinite trees32
Algorithms for energy conservation in heterogeneous data centers29
The parameterized complexity of welfare guarantees in Schelling segregation28
A 5k-vertex kernel for 3-path vertex cover26
Closed subsets in Bishop topological groups24
On the power of threshold-based algorithms for detecting cycles in the CONGEST model18
A new dynamic programming algorithm for the simplified partial digest problem18
An algorithm for the secure total domination problem in proper interval graphs17
On the solution bound of two-sided scaffold filling17
Parameterised approximation of the fixation probability of the dominant mutation in the multi-type Moran process17
Partial key exposure attacks on Prime Power RSA with non-consecutive blocks16
New (k,l,m)-verifiable multi-secret sharing schemes based on XTR public key system15
CPA/CCA2-secure PKE with squared-exponential DFR from low-noise LPN15
A generalization of a theorem of Rothschild and van Lint15
0.08185887336731