Nonindependent Randomized Rounding and an Application to Digital Halftoning

JOURNAL ARTICLE published January 2005 in SIAM Journal on Computing

Authors: Benjamin Doerr

A Correctness Condition for High-Performance Multiprocessors

JOURNAL ARTICLE published December 1998 in SIAM Journal on Computing

Authors: Hagit Attiya | Roy Friedman

Mitotic Classes in Inductive Inference

JOURNAL ARTICLE published January 2008 in SIAM Journal on Computing

Authors: Sanjay Jain | Frank Stephan

Single Machine Job Sequencing with Precedence Constraints

JOURNAL ARTICLE published March 1977 in SIAM Journal on Computing

Authors: Donald L. Adolphson

Parallel Complexity of Numerically Accurate Linear System Solvers

JOURNAL ARTICLE published January 1999 in SIAM Journal on Computing

Authors: Mauro Leoncini | Giovanni Manzini | Luciano Margara

Hardness of Coloring 2-Colorable 12-Uniform Hypergraphs with $2^{(log {n})^{Omega(1)}}$ Colors

JOURNAL ARTICLE published January 2017 in SIAM Journal on Computing

Authors: Subhash Khot | Rishi Saket

Improved Divide/Sort/Merge Sorting Networks

JOURNAL ARTICLE published September 1975 in SIAM Journal on Computing

Authors: R. L. (Scot) Drysdale, III | Frank H. Young

Special Section on the Forty-Third Annual ACM Symposium on Theory of Computing (STOC 2011)

JOURNAL ARTICLE published January 2012 in SIAM Journal on Computing

Authors: Kousha Etessami | Dieter van Melkebeek | Seth Pettie | John Watrous | Salil Vadhan

Complexity of Sub-Bus Mesh Computations

JOURNAL ARTICLE published June 1996 in SIAM Journal on Computing

Authors: Anne Condon | Richard Ladner | Jordan Lampe | Rakesh Sinha

On the Impossibility of a Quantum Sieve Algorithm for Graph Isomorphism

JOURNAL ARTICLE published January 2010 in SIAM Journal on Computing

Authors: Cristopher Moore | Alexander Russell | Piotr Śniady

Tighter Lower Bounds on the Exact Complexity of String Matching

JOURNAL ARTICLE published February 1995 in SIAM Journal on Computing

Authors: Richard Cole | Ramesh Hariharan | Mike Paterson | Uri Zwick

Saving Space in Fast String-Matching

JOURNAL ARTICLE published May 1980 in SIAM Journal on Computing

Authors: Zvi Galil | Joel Seiferas

Breaking the Minsky--Papert Barrier for Constant-Depth Circuits

JOURNAL ARTICLE published January 2018 in SIAM Journal on Computing

Research funded by Alfred P. Sloan Foundation (Research Fellowship) | National Science Foundation (CCF-1149018)

Authors: Alexander A. Sherstov

Computing with Very Weak Random Sources

JOURNAL ARTICLE published January 1999 in SIAM Journal on Computing

Authors: Aravind Srinivasan | David Zuckerman

Deterministic Randomness Extraction from Generalized and Distributed Santha--Vazirani Sources

JOURNAL ARTICLE published January 2017 in SIAM Journal on Computing

Authors: Salman Beigi | Omid Etesami | Amin Gohari

Sparse MDS Matrices over Small Fields: A Proof of the GM-MDS Conjecture

JOURNAL ARTICLE published January 2021 in SIAM Journal on Computing

Research funded by National Science Foundation (1614023)

Authors: Shachar Lovett

Fully Dynamic Maximal Matching in $O(log n)$ Update Time (Corrected Version)

JOURNAL ARTICLE published January 2018 in SIAM Journal on Computing

Authors: Surender Baswana | Manoj Gupta | Sandeep Sen

Expected Performance of m-Solution Backtracking

JOURNAL ARTICLE published February 1988 in SIAM Journal on Computing

Authors: David M. Nicol

Online Buy-at-Bulk Network Design

JOURNAL ARTICLE published January 2018 in SIAM Journal on Computing

Authors: Deeparnab Chakrabarty | Alina Ene | Ravishankar Krishnaswamy | Debmalya Panigrahi

Error-Resilient Optimal Data Compression

JOURNAL ARTICLE published August 1997 in SIAM Journal on Computing

Authors: James A. Storer | John H. Reif