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-05-01 to 2026-05-01.)
ArticleCitations
Tight Revenue Gaps among Multiunit Mechanisms20
Approximating Longest Common Subsequence in Linear Time: Beating the $\sqrt{{n}}$ Barrier16
An Exponential Time Parameterized Algorithm for Planar Disjoint Paths16
Lossy Planarization: A Constant-Factor Approximate Kernelization for Planar Vertex Deletion13
Flow-Augmentation III: Complexity Dichotomy for Boolean CSPs Parameterized by the Number of Unsatisfied Constraints12
Induced Subgraphs of Bounded Treewidth and the Container Method10
Testing Graph Properties with the Container Method10
Competitively Chasing Convex Bodies10
Minimum Cuts in Surface Graphs9
Algorithms for Subpath Convex Hull Queries and Ray-Shooting among Segments9
Revisionist Simulations: A New Approach to Proving Space Lower Bounds9
Complexity Classification of Counting Graph Homomorphisms Modulo a Prime Number9
0.093921899795532