SIAM Journal on Computing

Papers
(The H4-Index of SIAM Journal on Computing 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 2021-11-01 to 2025-11-01.)
ArticleCitations
Tight Revenue Gaps among Multiunit Mechanisms20
Induced Subgraphs of Bounded Treewidth and the Container Method15
An Exponential Time Parameterized Algorithm for Planar Disjoint Paths14
Approximating Longest Common Subsequence in Linear Time: Beating the $\sqrt{{n}}$ Barrier11
Flow-Augmentation III: Complexity Dichotomy for Boolean CSPs Parameterized by the Number of Unsatisfied Constraints11
Lossy Planarization: A Constant-Factor Approximate Kernelization for Planar Vertex Deletion10
Metric Embedding via Shortest Path Decompositions10
Distributed Exact Weighted All-Pairs Shortest Paths in Randomized Near-Linear Time9
Competitively Chasing Convex Bodies8
Minimum Cuts in Surface Graphs8
Revisionist Simulations: A New Approach to Proving Space Lower Bounds8
A Single-Exponential Time 2-Approximation Algorithm for Treewidth8
Definable Ellipsoid Method, Sums-of-Squares Proofs, and the Graph Isomorphism Problem8
0.096619844436646