JCSS,
Volume 38
Volume 38,
Number 1,
February 1989
Selected Papers of STOC 1986
- Edward G. Coffman Jr., Frank Thomson Leighton:
A Provably Efficient Algorithm for Dynamic Storage Allocation.
2-35 BibTeX
- Mihalis Yannakakis:
Embedding Planar Graphs in Four Pages.
36-67 BibTeX
- Jin-yi Cai:
With Probability One, a Random Oracle Separates PSPACE from the Polynomial-Time Hierarchy.
68-85 BibTeX
- James R. Driscoll, Neil Sarnak, Daniel Dominic Sleator, Robert Endre Tarjan:
Making Data Structures Persistent.
86-124 BibTeX
- Miklós Ajtai, János Komlós, William L. Steiger, Endre Szemerédi:
Optimal Parallel Selection has Complexity O(Log Log n).
125-133 BibTeX
- Zvi Galil, Ravi Kannan, Endre Szemerédi:
On Nontrivial Separators for k-Page Graphs and Simulations by Nondeterministic One-Tape Turing Machines.
134-149 BibTeX
- David A. Mix Barrington:
Bounded-Width Polynomial-Size Branching Programs Recognize Exactly Those Languages in NC¹.
150-164 BibTeX
- Herbert Edelsbrunner, Leonidas J. Guibas:
Topologically Sweeping an Arrangement.
165-194 BibTeX
- Joseph Y. Halpern, Moshe Y. Vardi:
The Complexity of Reasoning about Knowledge and Time. I. Lower Bounds.
195-237 BibTeX
Volume 38,
Number 2,
April 1989
Selected Papers of PODS 1986
- Heikki Mannila, Kari-Jouko Räihä:
Automatic Generation of Test Data for Relational Queries.
240-258 BibTeX
- Jeffrey F. Naughton:
Data Independent Recursion in Deductive Databases.
259-289 BibTeX
- Nicole Bidoit, Richard Hull:
Minimalism, Justification and Non-Monotonicity in Deductive Databases.
290-325 BibTeX
- François Bancilhon, Setrag Khoshafian:
A Calculus for Complex Objects.
326-340 BibTeX
- Foto N. Afrati, Christos H. Papadimitriou, George Papageorgiou, Athena Roussou, Yehoshua Sagiv, Jeffrey D. Ullman:
On the Convergence of Query Evaluation.
341-359 BibTeX
- Thanasis Hadzilacos, Mihalis Yannakakis:
Deleting Completed Transactions.
360-379 BibTeX
- Yehoshua Sagiv, Oded Shmueli:
A Characterization of Finite fd-Acyclicity.
380-404 BibTeX
- Frank Olken, Doron Rotem:
Rearranging Data to Maximize the Efficiency of Compression.
405-430 BibTeX
Volume 38,
Number 3,
June 1989
Copyright © Wed Jun 4 19:14:10 2008
by Michael Ley (ley@uni-trier.de)
