Volume 16, Number 1, February 1987
- Christos H. Papadimitriou, John N. Tsitsiklis:
On Stochastic Scheduling with In-Tree Precedence Constraints.
1-6 BibTeX
- Ravindran Kannan, Gary L. Miller, Larry Rudolph:
Sublinear Parallel Algorithm for Computing the Greatest Common Divisor of Two Integers.
7-16 BibTeX
- Oded Shmueli, Alon Itai:
Complexity of Views: Tree and Cyclic Schemas.
17-37 BibTeX
- Russ Miller, Quentin F. Stout:
Data Movement Techniques for the Pyramid Computer.
38-60 BibTeX
- Richard Cole, Micha Sharir, Chee-Keng Yap:
On k-Hulls and Related Problems.
61-77 BibTeX
- Franz Aurenhammer:
Power Diagrams: Properties, Algorithms and Applications.
78-96 BibTeX
- Allan Borodin, Faith E. Fich, Friedhelm Meyer auf der Heide, Eli Upfal, Avi Wigderson:
A Time-Space Tradeoff for Element Distinctness.
97-99 BibTeX
- Friedhelm Meyer auf der Heide, Avi Wigderson:
The Complexity of Parallel Sorting.
100-107 BibTeX
- Douglas W. Jones:
A Note on Bottom-Up Skew Heaps.
108-110 BibTeX
- Dan Gusfield:
Three Fast Algorithms for Four Problems in Stable Marriage.
111-128 BibTeX
- Harry B. Hunt III, Daniel J. Rosenkrantz, Peter A. Bloniarz:
On the Computational Complexity of Algebra on Lattices.
129-148 BibTeX
- Frank D. Murgolo:
An Efficient Approximation Scheme for Variable-Sized Bin Packing.
149-161 BibTeX
- Hyeong-Ah Choi, S. Louis Hakimi:
Scheduling File Transfers for Trees and Odd Cycles.
162-168 BibTeX
- Costas Courcoubetis, Martin I. Reiman, Burton Simon:
Stability of a Queueing System with Concurrent Service and Locking.
169-178 BibTeX
- Peter D. Mosses, Gordon D. Plotkin:
On Proving Limiting Completeness.
179-194 BibTeX
- Wolfgang Maass, Amir Schorr:
Speed-Up of Turing Machines with One Work Tape and a Two-Way Input Tape.
195-202 BibTeX
- Françoise Fogelman-Soulié, Gérard Weisbuch:
Random Iterations of Threshold Networks and Associative Memory.
203-220 BibTeX
Volume 16, Number 2, April 1987
- Karel Culik II, Juhani Karhumäki:
The Equivalence Problem for Single-Valued Two-Way Transducers (on NPDT0L Languages) is Decidable.
221-230 BibTeX
- Ephraim Korach, Shlomo Moran, Shmuel Zaks:
The Optimality of Distributive Constructions of Minimum Weight and Degree Restricted Spanning Trees in a Complete Network of Processors.
231-236 BibTeX
- Dan Gusfield, Charles U. Martel, David Fernández-Baca:
Fast Algorithms for Bipartite Network Flow.
237-251 BibTeX
- Dario Bini, Milvio Capovani:
Tensor Rank and Border Rank of Band Toeplitz Matrices.
252-258 BibTeX
- Jin-yi Cai, Gabriele E. Meyer:
Graph Minimal Uncolorability is D^P-Complete.
259-277 BibTeX
- Thomas Lickteig:
The Computational Complexity of Division in Quadratic Extension Fields.
278-311 BibTeX
- Takao Asano:
An Application of Duality to Edge-Deletion Problems.
312-331 BibTeX
- Irène Guessarian, José Meseguer:
On the Axiomatization of ``If-Then-Else''.
332-357 BibTeX
- Joseph Douglas Horton:
A Polynomial-Time Algorithm to Find the Shortest Cycle Basis of a Graph.
358-366 BibTeX
- Oscar H. Ibarra, Michael A. Palis:
On Efficient Simulations of Systolic Arrays of Random-Access Machines.
367-377 BibTeX
- Charles Knessl, B. J. Matkowsky, Z. Schuss, Charles Tier:
Asymptotic Expansions for a Closed Multiple Access System.
378-398 BibTeX
- Micha Hofri, Keith W. Ross:
On the Optimal Control of Two Queues with Server Setup Times and its Analysis.
399-420 BibTeX
Volume 16, Number 3, June 1987
Volume 16, Number 4, August 1987
Volume 16, Number 5, October 1987
- Louis E. Rosier, Hsu-Chun Yen:
Logspace Hierarchies, Polynomial Time and the Complexity of Fairness Problems Concerning Omega-Machines.
779-807 BibTeX
- Helmut Alt, Torben Hagerup, Kurt Mehlhorn, Franco P. Preparata:
Deterministic Simulation of Idealized Parallel Computers on More Realistic Ones.
808-835 BibTeX
- Wenqui Huang, Xiangdong Yu:
A DNF without Regular Shortest Consensus Path.
836-840 BibTeX
- Edward P. F. Chan, Alberto O. Mendelzon:
Independent and Separable Database Schemes.
841-851 BibTeX
- Stuart A. Kurtz:
A Note on Randomized Polynomial Time.
852-853 BibTeX
- Anna Lubiw:
Doubly Lexical Orderings of Matrices.
854-879 BibTeX
- Pierre McKenzie, Stephen A. Cook:
The Parallel Complexity of Abelian Permutation Group Problems.
880-909 BibTeX
- Harry B. Hunt III, Richard Edwin Stearns:
Nonlinear Algebra and Optimization on Rings are ``Hard''.
910-929 BibTeX
- Joachim von zur Gathen:
Computing Powers in Parallel.
930-945 BibTeX
- Bernd Becker, Günter Hotz:
On the Optimal Layout of Planar Graphs with Fixed Boundary.
946-972 BibTeX
Volume 16, Number 6, December 1987
Copyright © Sun May 17 00:18:52 2009
by Michael Ley (ley@uni-trier.de)
