SIAM Journal on Computing

Papers
(The H4-Index of SIAM Journal on Computing is 9. 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 2022-06-01 to 2026-06-01.)
ArticleCitations
An Exponential Time Parameterized Algorithm for Planar Disjoint Paths20
Approximating Longest Common Subsequence in Linear Time: Beating the $\sqrt{{n}}$ Barrier17
Lossy Planarization: A Constant-Factor Approximate Kernelization for Planar Vertex Deletion16
Flow-Augmentation III: Complexity Dichotomy for Boolean CSPs Parameterized by the Number of Unsatisfied Constraints14
Testing Graph Properties with the Container Method12
Induced Subgraphs of Bounded Treewidth and the Container Method11
Competitively Chasing Convex Bodies10
Tight Revenue Gaps among Multiunit Mechanisms10
Revisionist Simulations: A New Approach to Proving Space Lower Bounds9
Minimum Cuts in Surface Graphs9
A Single-Exponential Time 2-Approximation Algorithm for Treewidth9
Complexity Classification of Counting Graph Homomorphisms Modulo a Prime Number9
Algorithms for Subpath Convex Hull Queries and Ray-Shooting among Segments9
0.25568199157715