Title	Publication Date	Language	Citations
Dynamic Perfect Hashing: Upper and Lower Bounds	1994/08/01	English
Randomness-Optimal Unique Element Isolation with Applications to Perfect Matching and Related Problems	1995/10/01	English
Sparse Polynomial Interpolation in Nonstandard Bases	1995/04/01	English
On Competitive Group Testing	1994/10/01	English
Randomized Algorithms for Multiprocessor Page Migration	1994/10/01	English
New Techniques for Exact and Approximate Dynamic Closest-Point Problems	1996/08/01	English
Upward Planar Drawing of Single-Source Acyclic Digraphs	1996/04/01	English
Pathwidth, Bandwidth, and Completion Problems to Proper Interval Graphs with Small Cliques	1996/06/01	English
On-Line Planarity Testing	1996/10/01	English
Lower Bounds for Geometrical and Physical Problems	1996/12/01	English
A Note on Bottom-Up Skew Heaps	1987/02/01	English
The Tree Model for Hashing: Lower and Upper Bounds	1996/10/01	English
Note on: “A Linear-Time Algorithm for Computing K-Terminal Reliability in Series-Parallel Network”	1996/04/01	English
Modifications of Competitive Group Testing	1994/02/01	English
Corrigendum. A New Representation of the Rational Numbers for Fast Easy Arithmetic	1980/02/01	English
An NC Algorithm for Scheduling Unit-Time Jobs with Arbitrary Release Times and Deadlines	1994/02/01	English
Average-Case Lower Bounds for Searching	1988/10/01	English
Randomized Consensus in Expected $O(N\log ^2 N)$ Operations Per Processor	1996/10/01	English
Bounds on the Costs of Multivalued Register Implementations	1994/04/01	English
Bounds on the Efficiency of Message-Passing Protocols for Parallel Computers	1996/10/01	English
Parallel Suffix–Prefix-Matching Algorithm and Applications	1996/10/01	English
An Efficient Parallel Algorithm for the General Planar Monotone Circuit Value Problem	1996/04/01	English
New Decidability Results Concerning Two-Way Counter Machines	1995/02/01	English
Solving a Problem in Eigenvalue Approximation with a Symbolic Algebra System	1975/06/01	English
Finding the Cyclic Index of an Irreducible, Nonnegative Matrix	1982/08/01	English
Subquadratic Simulations of Balanced Formulae by Branching Programs	1994/06/01	English
Disk Performance in a Transaction-Oriented System	1984/11/01	English
A Lower Bound on the Complexity of Division in Finite Extension Fields and Inversion in Quadratic Alternative Algebras	1989/04/01	English
A New Insight into the Coffman–Graham Algorithm	1994/06/01	English
A Linear-Time Algorithm for the Homotopic Routing Problem in Grid Graphs	1994/04/01	English