Special Section on the Fifty-Fourth Annual IEEE Symposium on Foundations of Computer Science (FOCS 2013)

JOURNAL ARTICLE published January 2016 in SIAM Journal on Computing

Authors: Moritz Hardt | Yuval Ishai | Raghu Meka | Virginia Vassilevska Williams

Special Section on the Forty-Ninth Annual ACM Symposium on the Theory of Computing (STOC 2017)

JOURNAL ARTICLE published April 2022 in SIAM Journal on Computing

Authors: Andy Drucker | Ravi Kumar | Amit Sahai | Mohit Singh

An Associative Block Design ABD(8,5)

JOURNAL ARTICLE published January 1999 in SIAM Journal on Computing

Authors: A. E. Brouwer

The Complexity of Weighted Boolean #CSP

JOURNAL ARTICLE published January 2009 in SIAM Journal on Computing

Authors: Martin Dyer | Leslie Ann Goldberg | Mark Jerrum

The Sign-Rank of AC$^0$

JOURNAL ARTICLE published January 2010 in SIAM Journal on Computing

Authors: Alexander A. Razborov | Alexander A. Sherstov

Optimal (Euclidean) Metric Compression

JOURNAL ARTICLE published June 2022 in SIAM Journal on Computing

Research funded by National Science Foundation (IIS-144747,DMS-2022448)

Authors: Piotr Indyk | Tal Wagner

An $o(n^3 )$-Time Maximum-Flow Algorithm

JOURNAL ARTICLE published December 1996 in SIAM Journal on Computing

Authors: Joseph Cheriyan | Torben Hagerup | Kurt Mehlhorn

A Generalized Asymptotic Upper Bound on Fast Polynomial Evaluation and Interpolation

JOURNAL ARTICLE published December 1976 in SIAM Journal on Computing

Authors: Francis Y. Chin

Efficient Motion Planning for an L-Shaped Object

JOURNAL ARTICLE published February 1992 in SIAM Journal on Computing

Authors: Dan Halperin | Mark H. Overmars | Micha Sharir

On the Additive Complexity of Matrix Multiplication

JOURNAL ARTICLE published June 1976 in SIAM Journal on Computing

Authors: Robert L. Probert

The Approximability of Constraint Satisfaction Problems

JOURNAL ARTICLE published January 2001 in SIAM Journal on Computing

Authors: Sanjeev Khanna | Madhu Sudan | Luca Trevisan | David P. Williamson

Markov Paging

JOURNAL ARTICLE published January 2000 in SIAM Journal on Computing

Authors: Anna R. Karlin | Steven J. Phillips | Prabhakar Raghavan

Compact Labeling Scheme for Ancestor Queries

JOURNAL ARTICLE published January 2006 in SIAM Journal on Computing

Authors: Serge Abiteboul | Stephen Alstrup | Haim Kaplan | Tova Milo | Theis Rauhe

Vertical Ray Shooting and Computing Depth Orders for Fat Objects

JOURNAL ARTICLE published January 2008 in SIAM Journal on Computing

Authors: Mark de Berg | Chris Gray

The Boolean Hierarchy and the Polynomial Hierarchy: A Closer Connection

JOURNAL ARTICLE published April 1996 in SIAM Journal on Computing

Authors: Richard Chang | Jim Kadin

A PTAS for the Steiner Forest Problem in Doubling Metrics

JOURNAL ARTICLE published January 2018 in SIAM Journal on Computing

Research funded by Research Grants Council, University Grants Committee (17217716)

Authors: T-H. Hubert Chan | Shuguang Hu | Shaofeng H.-C. Jiang

Communication Complexity of Discrete Fair Division

JOURNAL ARTICLE published January 2020 in SIAM Journal on Computing

Research funded by National Science Foundation (CCF-1524062)

Authors: Benjamin Plaut | Tim Roughgarden

Shortest Paths Help Solve Geometric Optimization Problems in Planar Regions

JOURNAL ARTICLE published August 1992 in SIAM Journal on Computing

Authors: Elefterios A. Melissaratos | Diane L. Souvaine

Approximating Boolean Functions with Depth-2 Circuits

JOURNAL ARTICLE published January 2015 in SIAM Journal on Computing

Authors: Eric Blais | Li-Yang Tan

On the Power of Logic Resynthesis

JOURNAL ARTICLE published January 2000 in SIAM Journal on Computing

Authors: Wei-Liang Lin | Amir H. Farrahi | M. Sarrafzadeh