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
Flow-Augmentation III: Complexity Dichotomy for Boolean CSPs Parameterized by the Number of Unsatisfied Constraints11
Approximating Longest Common Subsequence in Linear Time: Beating the $\sqrt{{n}}$ Barrier11
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
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
Competitively Chasing Convex Bodies8
Minimum Cuts in Surface Graphs8
0.032599925994873