An Optimal Algorithm for the Maximum Three-Chain Problem

JOURNAL ARTICLE published October 1993 in SIAM Journal on Computing

Authors: Ruey-Der Lou | Majid Sarrafzadeh

Bounds on the Number of Examples Needed for Learning Functions

JOURNAL ARTICLE published June 1997 in SIAM Journal on Computing

Authors: Hans Ulrich Simon

Trade-Offs between Depth and Width in Parallel Computation

JOURNAL ARTICLE published May 1985 in SIAM Journal on Computing

Authors: Uzi Vishkin | Avi Wigderson

Optimal Prediction for Prefetching in the Worst Case

JOURNAL ARTICLE published December 1998 in SIAM Journal on Computing

Authors: P. Krishnan | Jeffrey Scott Vitter

Weighted Multidimensional Search and Its Application to Convex Optimization

JOURNAL ARTICLE published February 1996 in SIAM Journal on Computing

Authors: Richa Agarwala | David Fernández-Baca

Computational Complexity and Knowledge Complexity

JOURNAL ARTICLE published August 1998 in SIAM Journal on Computing

Authors: Oded Goldreich | Rafail Ostrovsky | Erez Petrank

Lower Bounds for Threshold and Symmetric Functions in Parallel Computation

JOURNAL ARTICLE published April 1992 in SIAM Journal on Computing

Authors: Yossi Azar

On-Line Bin Packing of Items of Random Sizes, II

JOURNAL ARTICLE published December 1993 in SIAM Journal on Computing

Authors: WanSoo T. Rhee | Michel Talagrand

The Parallel Complexity of Abelian Permutation Group Problems

JOURNAL ARTICLE published October 1987 in SIAM Journal on Computing

Authors: Pierre McKenzie | Stephen A. Cook

Improved Data Structures for Fully Dynamic Biconnectivity

JOURNAL ARTICLE published January 2000 in SIAM Journal on Computing

Authors: Monika R. Henzinger

On Transforming Control Structures

JOURNAL ARTICLE published May 1982 in SIAM Journal on Computing

Authors: John Keohane | John C. Cherniavsky | Peter B. Henderson

Space-efficient Routing Tables for Almost All Networks and the Incompressibility Method

JOURNAL ARTICLE published January 1999 in SIAM Journal on Computing

Authors: Harry Buhrman | Jaap-Henk Hoepman | Paul Vitányi

The Computational Power of Depth Five Arithmetic Circuits

JOURNAL ARTICLE published January 2019 in SIAM Journal on Computing

Research funded by Seventh Framework Programme (257575)

Authors: Mrinal Kumar | Ramprasad Saptharishi

The Discrete Logarithm Hides $O(log n)$ Bits

JOURNAL ARTICLE published April 1988 in SIAM Journal on Computing

Authors: Douglas L. Long | Avi Wigderson

Partially Symmetric Functions Are Efficiently Isomorphism Testable

JOURNAL ARTICLE published January 2015 in SIAM Journal on Computing

Authors: Eric Blais | Amit Weinstein | Yuichi Yoshida

On Testing Convexity and Submodularity

JOURNAL ARTICLE published January 2003 in SIAM Journal on Computing

Authors: Michal Parnas | Dana Ron | Ronitt Rubinfeld

Factoring Rational Polynomials over the Complex Numbers

JOURNAL ARTICLE published April 1993 in SIAM Journal on Computing

Authors: Chanderjit Bajaj | John Canny | Thomas Garrity | Joe Warren

Improved Parallel Polynomial Division

JOURNAL ARTICLE published June 1993 in SIAM Journal on Computing

Authors: Dario Bini | Victor Pan

Dynamic 2-Connectivity with Backtracking

JOURNAL ARTICLE published January 1998 in SIAM Journal on Computing

Authors: Johannes A. La Poutré | Jeffery Westbrook

Ratio Estimators are Maximum-Likelihood Estimators for Non-Context-Free Grammars

JOURNAL ARTICLE published October 1989 in SIAM Journal on Computing

Authors: Keith Humenik