SIAM J. Comput.

Keyphrases

Publications

volume 53, number 1, 2024

David Gamarnik, Aukosh Jagannath, Alexander S. Wein
Hardness of Random Optimization Problems for Boolean Circuits, Low-Degree Polynomials, and Langevin Dynamics. SIAM J. Comput. 53 (1) (2024)

volume 52, number 1, 2023

Vijay Bhattiprolu, Mrinal Kanti Ghosh, Venkatesan Guruswami, Euiwoong Lee, Madhur Tulsiani
Inapproximability of Matrix p → q Norms. SIAM J. Comput. 52 (1) (2023)
Martin Grohe, Daniel Neuen, Daniel Wiebking
Isomorphism Testing for Graphs Excluding Small Minors. SIAM J. Comput. 52 (1) (2023)
Zongchen Chen, Kuikui Liu, Eric Vigoda
Rapid Mixing of Glauber Dynamics up to Uniqueness via Contraction. SIAM J. Comput. 52 (1) (2023)
Deepanshu Kush, Benjamin Rossman
Tree-Depth and the Formula Complexity of Subgraph Isomorphism. SIAM J. Comput. 52 (1) (2023)
Aris Filos-Ratsikas, Yiannis Giannakopoulos, Alexandros Hollender, Philip Lazos, Diogo Poças
On the Complexity of Equilibrium Computation in First-Price Auctions. SIAM J. Comput. 52 (1) (2023)
Erin W. Chambers, Jeff Erickson, Kyle Fox, Amir Nayyeri
Minimum Cuts in Surface Graphs. SIAM J. Comput. 52 (1) (2023)
Sébastien Bubeck, Yin Tat Lee, Yuanzhi Li, Mark Sellke
Competitively Chasing Convex Bodies. SIAM J. Comput. 52 (1) (2023)

volume 52, number 2, 2023

volume 52, number 3, 2023

volume 52, number 4, 2023

volume 52, number 5, 2023

volume 52, number 6, 2023