SIAM Journal on Computing

Papers
(The H4-Index of SIAM Journal on Computing is 10. 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-08-01 to 2026-08-01.)
ArticleCitations
Approximating Longest Common Subsequence in Linear Time: Beating the $\sqrt{{n}}$ Barrier19
Flow-Augmentation III: Complexity Dichotomy for Boolean CSPs Parameterized by the Number of Unsatisfied Constraints17
Tight Revenue Gaps among Multiunit Mechanisms15
Testing Graph Properties with the Container Method15
Induced Subgraphs of Bounded Treewidth and the Container Method12
An Exponential Time Parameterized Algorithm for Planar Disjoint Paths11
Lossy Planarization: A Constant-Factor Approximate Kernelization for Planar Vertex Deletion11
Competitively Chasing Convex Bodies11
Minimum Cuts in Surface Graphs10
Revisionist Simulations: A New Approach to Proving Space Lower Bounds10
0.87215399742126