Volume 21, Number 1, February 1992
- Dan Halperin, Mark H. Overmars, Micha Sharir:
Efficient Motion Planning for an L-Shaped Object.
1-23 BibTeX
- Ricardo A. Baeza-Yates, Rafael Casas, Josep Díaz, Conrado Martinez:
On the Average Size of the Intersection of Binary Trees.
24-32 BibTeX
- Jehoshua Bruck, Roman Smolensky:
Polynomial Threshold Functions, AC^0 Functions, and Spectral Norms.
33-42 BibTeX
- Mihály Geréb-Graus, Danny Krizanc:
The Average Complexity of Parallel Comparison Merging.
43-47 BibTeX
- Luc Devroye, Wojciech Szpankowski, Bonita Rais:
A Note on the Height of Suffix Trees.
48-53 BibTeX
- Michael Ben-Or, Richard Cleve:
Computing Algebraic Formulas Using a Constant Number of Registers.
54-58 BibTeX
- Li-Hui Tsai:
Asymptotic Analysis of an Algorithm for Balanced Parallel Processor Scheduling.
59-64 BibTeX
- Bruce Hendrickson:
Conditions for Unique Graph Realizations.
65-84 BibTeX
- Susan Landau:
Simplification of Nested Radicals.
85-110 BibTeX
- David W. Krumme, George Cybenko, K. N. Venkataraman:
Gossiping in Minimal Time.
111-139 BibTeX
- Andrew V. Goldberg, Serge A. Plotkin, David B. Shmoys, Éva Tardos:
Using Interior-Point Methods for Fast Parallel Algorithms for Bipartite Matching and Related Problems.
140-150 BibTeX
- Sandeep N. Bhatt, Fan R. K. Chung, Frank Thomson Leighton, Arnold L. Rosenberg:
Efficient Embeddings of Trees in Hypercubes.
151-162 BibTeX
- Timothy Law Snyder:
On the Exact Location of Steiner Points in General Dimension.
163-180 BibTeX
- Paul Fischer, Hans-Ulrich Simon:
On Learning Ring-Sum-Expansions.
181-192 BibTeX
- Nathan Linial:
Locality in Distributed Graph Algorithms.
193-201 BibTeX
Volume 21, Number 2, April 1992
- Thang Nguyen Bui, Andrew Peck:
Partitioning Planar Graphs.
203-215 BibTeX
- Wen-Guey Tzeng:
A Polynomial-Time Algorithm for the Equivalence of Probabilistic Automata.
216-227 BibTeX
- Alfred Menezes, Paul C. van Oorschot, Scott A. Vanstone:
Subgroup Refinement Algorithms for Root Finding in GF(q).
228-239 BibTeX
- David P. Helmbold, Robert H. Sloan, Manfred K. Warmuth:
Learning Integer Lattices.
240-266 BibTeX
- Franco P. Preparata, Roberto Tamassia:
Efficient Point Location in a Convex Spatial Cell-Complex.
267-280 BibTeX
- Qingzhou Wang, Kam-Hoi Cheng:
A Heuristic of Scheduling Parallel Tasks and its Analysis.
281-294 BibTeX
- Pang C. Chen:
Heuristic Sampling: A Method for Predicting the Performance of Tree Searching Programs.
295-315 BibTeX
- Seinosuke Toda, Mitsunori Ogiwara:
Counting Classes are at Least as Hard as the Polynomial-Time Hierarchy.
316-328 BibTeX
- Yossi Azar:
Lower Bounds for Threshold and Symmetric Functions in Parallel Computation.
329-338 BibTeX
- Chandrajit L. Bajaj, Tamal K. Dey:
Convex Decomposition of Polyhedra and Robustness.
339-364 BibTeX
- David W. Krumme:
Fast Gossiping for the Hypercube.
365-380 BibTeX
- Beverly Jamison, Stephan Olariu:
Recognizing P_4 Sparse Graphs in Linear Time.
381-406 BibTeX
Volume 21, Number 3, June 1992
Volume 21, Number 4, August 1992
- Elefterios A. Melissaratos, Diane L. Souvaine:
Shortest Paths Help Solve Geometric Optimization Problems in Planar Regions.
601-638 BibTeX
- Frank Thomson Leighton, Mark Newman, Abhiram G. Ranade, Eric J. Schwabe:
Dynamic Tree Embeddings in Butterflies and Hypercubes.
639-654 BibTeX
- H. Venkateswaran:
Circuit Definitions of Nondeterministic Complexity Classes.
655-670 BibTeX
- Bernard Chazelle:
An Optimal Algorithm for Intersecting Three-Dimensional Convex Polyhedra.
671-696 BibTeX
- Ming Li, Luc Longpré, Paul M. B. Vitányi:
The Power of the Queue.
697-712 BibTeX
- David Aldous, Micha Hofri, Wojciech Szpankowski:
Maximum Size of a Dynamic Data Structure: Hashing with Lazy Deletion Revisited.
713-732 BibTeX
- K. Ganesan, Steven Homer:
Complete Problems and Strong Polynomial Reducibilities.
733-742 BibTeX
- Richard Chang:
On the Structure of Bounded Queries to Arbitrary NP Sets.
743-754 BibTeX
- Samuel R. Buss, S. Cook, A. Gupta, V. Ramachandran:
An Optimal Parallel Algorithm for Formula Evaluation.
755-780 BibTeX
- Dario Bini, Luca Gemignani:
On the Complexity of Polynomial Zeros.
781-799 BibTeX
Volume 21,
Number 5,
October 1992
- Richard Koch:
Increasing the Size of a Network by a Constant Factor can Increase Performance by more than a Constant Factor.
801-823 BibTeX
- Lin Yu, Daniel J. Rosenkrantz:
Representability of Design Objects by Ancestor-Controlled Hierarchical Specifications.
824-855 BibTeX
- Dany Breslauer, Zvi Galil:
A Lower Bound for Parallel String Matching.
856-862 BibTeX
- Ichiro Suzuki, Masafumi Yamashita:
Searching for a Mobile Intruder in a Polygonal Region.
863-888 BibTeX
- Danny Dolev, Tomás Feder:
Determinism vs. Nondeterminism in Multiparty Communication Complexity.
889-895 BibTeX
- John H. Reif, Stephen R. Tate:
On Threshold Circuits and Polynomial Computation.
896-908 BibTeX
- Bettina Just:
Generalizing the Continued Fraction Algorithm to Arbitrary Dimensions.
909-926 BibTeX
- Lenwood S. Heath, Arnold L. Rosenberg:
Laying out Graphs Using Queues.
927-958 BibTeX
- Michael C. Loui, David R. Luginbuhl:
Optimal On-Line Simulations of Tree Machines by Random Access Machines.
959-971 BibTeX
- Siu-Wing Cheng, Ravi Janardan:
New Results on Dynamic Planar Point Location.
972-999 BibTeX
- Egon Balas, Jue Xue:
Addendum: Minimum Weighted Coloring of Triangulated Graphs, with Application to Maximum Weight Vertex Packing and Clique Finding in Arbitrary Graphs.
1000 BibTeX
,
->SIAM J. Comput. 20(2): 209-221(1991) BibTeX
Volume 21,
Number 6,
December 1992
- Ding-Zhu Du, Frank K. Hwang:
Reducing the Steiner Problem in a Normed Space.
1001-1007 BibTeX
- James Renegar:
On the Computational Complexity of Approximating Solutions for Real Algebraic Formulae.
1008-1025 BibTeX
- Wei Kuan Shih, T. C. Chern, Wen-Lian Hsu:
An O(n² log n) Algorithm for the Hamiltonian Cycle Problem on Circular-Arc Graphs.
1026-1046 BibTeX
- Zvi Galil, Giuseppe F. Italiano:
Fully Dynamic Algorithms for 2-Edge Connectivity.
1047-1069 BibTeX
- Charles U. Martel, Arvin Park, Ramesh Subramonian:
Work-Optimal Asynchronous Algorithms for Shared Memory Parallel Computers.
1070-1099 BibTeX
- Jie Wang:
Polynomial Time Productivity, Approximations, and Levelability.
1100-1111 BibTeX
- Wolfgang W. Bein, Jerzy Kamburowski, Matthias F. M. Stallmann:
Optimal Reductions of Two-Terminal Directed Acyclic Graphs.
1112-1129 BibTeX
- Greg N. Frederickson, D. J. Guan:
Preemptive Ensemble Motion Planning on a Tree.
1130-1152 BibTeX
- Martin Tompa:
Lower Bounds on Universal Traversal Sequences for Cycles and Other Low Degree Graphs.
1153-1160 BibTeX
- Stephen Bellantoni, Toniann Pitassi, Alasdair Urquhart:
Approximation and Small-Depth Frege Proofs.
1161-1179 BibTeX
- Helmut Prodinger:
External Internal Nodes in Digital Search Trees via Mellin Transforms.
1180-1183 BibTeX
- Brandon Dixon, Monika Rauch, Robert Endre Tarjan:
Verification and Sensitivity Analysis of Minimum Spanning Trees in Linear Time.
1184-1192 BibTeX
- Mohammad Amin Shokrollahi:
Optimal Algorithms for Multiplication in Certain Finite Fields Using Elliptic Curves.
1193-1198 BibTeX
Copyright © Sun May 17 00:18:53 2009
by Michael Ley (ley@uni-trier.de)