Volume 100,
Number 1,
1992
- Jerry L. Trahan, Michael C. Loui, Vijaya Ramachandran:
Multiplication, Division and Shift Instructions in Parallel Random Access Machines.
1-44 BibTeX
- Andreas Goerdt:
Characterizing Complexity Classes by Higher Type Primitive Recursive Definitions.
45-66 BibTeX
- Aldo de Luca, Stefano Varricchio:
On Noncounting Regular Classes.
67-104 BibTeX
- Robert Holte, Louis E. Rosier, Igor Tulchinsky, Donald A. Varvel:
Pinwheel Scheduling with Two Distinct Numbers.
105-135 BibTeX
- Daniel Benninger, Jürg Schmid:
Effective Subdirect Decomposition: A Case Study.
137-156 BibTeX
- Raymond A. Board, Leonard Pitt:
On the Necessity of Occam Algorithms.
157-184 BibTeX
- Nicola Santoro, Jeffrey B. Sidney, Stuart J. Sidney:
A Distributed Selection Algorithm and its Expected Communication Complexity.
185-204 BibTeX
- Seinosuke Toda, Osamu Watanabe:
Polynomial Time 1-Turing Reductions from #PH to #P.
205-221 BibTeX
- Paul Erdös, D. Frank Hsu:
Distributed Loop Network with Minimum Transmission Delay.
223-241 BibTeX
- Helmut Prodinger:
Hypothetical Analyses: Approximate Counting in the Style of Knuth, Path Length in the Style of Flajolet.
243-251 BibTeX
- Paul Beame, Erik Brisson, Richard E. Ladner:
The Complexity of Computing Symmetric Functions Using Threshold Circuits.
253- BibTeX
Volume 100,
Number 2,
1992
Copyright © Sun May 17 00:24:07 2009
by Michael Ley (ley@uni-trier.de)
