SIAM Journal on Computing

Title Publication Date Language Citations
A Method of Constructing Selection Networks with $O(\log n)$ Depth1996/08/01English
Existence and Construction of Edge-Disjoint Paths on Expander Graphs1994/10/01English
An Extension of Computational Duality to Sequences of Bilinear Computations1978/02/01English
The Time Measure of One-Tape Turing Machines Does Not Have the Parallel Computation Property1978/02/01English
Self-P-Printability and Polynomial Time Turing Equivalence to a Tally Set1991/12/01English
An Optimal Execution Time Estimate of Static Versus Dynamic Allocation in Multiprocessor Systems1995/08/01English
A Fast Derandomization Scheme and Its Applications1996/02/01English
Complexity-Restricted Advice Functions1994/04/01English
Ray Shooting Amidst Convex Polyhedra and Polyhedral Terrains in Three Dimensions1996/02/01English
Unique Binary-Search-Tree Representations and Equality Testing of Sets and Sequences1994/02/01English
Uniform Interpretations of Grammar Forms1981/08/01English
A New Lower Bound Technique and Its Application: Tight Lower Bound for a Polygon Triangulation Problem1994/08/01English
A Note on Merging1972/06/01English
The Joint Distribution of Elastic Buckets in Multiway Search Trees1994/10/01English
Fast Parallel Computation of the Polynomial Remainder Sequence via Bézout and Hankel Matrices1995/02/01English
Efficiently Planning Compliant Motion in the Plane1996/06/01English
A Model for Asynchronous Shared Memory Parallel Computation1994/12/01English
Polynomial-Time Membership Comparable Sets1995/10/01English
On Collision-Free Placements of Simplices and the Closest Pair of Lines in 3-Space1994/02/01English
Efficient Algorithms for the Hitchcock Transportation Problem1995/06/01English
On Point Location and Motion Planning among Simplices1996/10/01English
The Complexity and Distribution of Hard Problems1995/04/01English
Some Remarks on p-Way Merging1977/06/01English
A Complexity Index for Satisfiability Problems1994/02/01English
A Subexponential Algorithm for Abstract Optimization Problems1995/10/01English
Complexity of Network Reliability and Optimal Resource Placement Problems1994/06/01English
Selecting Heavily Covered Points1994/12/01English
Low-Degree Spanning Trees of Small Weight1996/04/01English
Alphabet-Independent Two-Dimensional Witness Computation1996/10/01English
The Set Union Problem with Unlimited Backtracking1994/02/01English