Tests for Permutation Polynomials

JOURNAL ARTICLE published June 1991 in SIAM Journal on Computing

Authors: Joachim van zur Gathen

Linear-Time Test for Small Face Covers in any Fixed Surface

JOURNAL ARTICLE published October 1990 in SIAM Journal on Computing

Authors: D. Bienstock

Optimal Bin Packing with Items of Random Sizes III

JOURNAL ARTICLE published June 1989 in SIAM Journal on Computing

Authors: WanSoo T. Rhee | Michel Talagrand

Proportion Extend Sort

JOURNAL ARTICLE published January 2001 in SIAM Journal on Computing

Authors: Jing-Chao Chen

Finding the Constrained Delaunay Triangulation and Constrained Voronoi Diagram of a Simple Polygon in Linear Time

JOURNAL ARTICLE published January 1998 in SIAM Journal on Computing

Authors: Francis Chin | Cao An Wang

Variable Sized Bin Packing

JOURNAL ARTICLE published February 1986 in SIAM Journal on Computing

Authors: D. K. Friesen | M. A. Langston

On Threshold Circuits and Polynomial Computation

JOURNAL ARTICLE published October 1992 in SIAM Journal on Computing

Authors: John H. Reif | Stephen R. Tate

The Rational Index: A Complexity Measure for Languages

JOURNAL ARTICLE published May 1981 in SIAM Journal on Computing

Authors: Luc Boasson | Bruno Courcelle | Maurice Nivat

Scheduling Parallel Machines On-Line

JOURNAL ARTICLE published December 1995 in SIAM Journal on Computing

Authors: David B. Shmoys | Joel Wein | David P. Williamson

Scheduling Interval-Ordered Tasks

JOURNAL ARTICLE published August 1979 in SIAM Journal on Computing

Authors: C. H. Papadimitriou | M. Yannakakis

An Efficient Algorithm for Generating Linear Transformations in a Shuffle-Exchange Network

JOURNAL ARTICLE published February 1986 in SIAM Journal on Computing

Authors: T. Etzion | A. Lempel

An Algorithmic Regularity Lemma for Hypergraphs

JOURNAL ARTICLE published January 2000 in SIAM Journal on Computing

Authors: Andrzej Czygrinow | Vojtech Rödl

Online Node-weighted Steiner Forest and Extensions via Disk Paintings

JOURNAL ARTICLE published January 2017 in SIAM Journal on Computing

Research funded by Defense Advanced Research Projects Agency (FA8650-11-1- 7162) | Office of Naval Research (N000141110662) | Google (Faculty Research Award) | National Science Foundation (1053605)

Authors: MohammadTaghi Hajiaghayi | Vahid Liaghat | Debmalya Panigrahi

An Optimal Algorithm for Checking Regularity

JOURNAL ARTICLE published January 2003 in SIAM Journal on Computing

Authors: Y. Kohayakawa | V. Rödl | L. Thoma

A Spectral Technique for Coloring Random 3-Colorable Graphs

JOURNAL ARTICLE published December 1997 in SIAM Journal on Computing

Authors: Noga Alon | Nabil Kahale

Shadow Tomography of Quantum States

JOURNAL ARTICLE published January 2020 in SIAM Journal on Computing

Research funded by U.S. Department of Defense (Vannevar Bush Fellowship) | Simons Foundation (Simons Investigator Award,It from Qubit collaboration)

Authors: Scott Aaronson

Superconcentrators

JOURNAL ARTICLE published June 1977 in SIAM Journal on Computing

Authors: Nicholas Pippenger

On the Number of Nonscalar Multiplications Necessary to Evaluate Polynomials

JOURNAL ARTICLE published March 1973 in SIAM Journal on Computing

Authors: Michael S. Paterson | Larry J. Stockmeyer

Testing Symmetric Properties of Distributions

JOURNAL ARTICLE published January 2011 in SIAM Journal on Computing

Authors: Paul Valiant

Toward Understanding Exclusive Read

JOURNAL ARTICLE published August 1990 in SIAM Journal on Computing

Authors: Faith E. Fich | Avi Wigderson