ACM Transactions on Algorithms

Papers
(The H4-Index of ACM Transactions on Algorithms is 8. 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 2020-03-01 to 2024-03-01.)
ArticleCitations
Optimal-Time Dictionary-Compressed Indexes23
Tree Edit Distance Cannot be Computed in Strongly Subcubic Time (Unless APSP Can)20
The Non-Uniform k -Center Problem13
Linear-time String Indexing and Analysis in Small Space13
Polynomial-time Algorithm for Maximum Weight Independent Set on P 6 -free Graphs11
Randomized Contractions Meet Lean Decompositions11
Deterministic APSP, Orthogonal Vectors, and More10
A Linear-Time Algorithm for Seeds Computation10
Ramsey Spanning Trees and Their Applications8
A Learned Approach to Design Compressed Rank/Select Data Structures8
Time- and Space-optimal Algorithm for the Many-visits TSP8
Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time8
An Improved Isomorphism Test for Bounded-tree-width Graphs8
Zeros of Holant Problems8
0.02386999130249