Volume 17, Number 1, April 1984

• 
  Arnold L. Rosenberg: Editorial: Special FOCS Issue - Twenty-Second Annual IEEE Symposium on Foundations of Computer Science. 1
• 
  Pavol Duris, Zvi Galil: A Time-Space Tradeoff for Language Recognition. 3-12
• 
  Merrick L. Furst, James B. Saxe, Michael Sipser: Parity, Circuits, and the Polynomial-Time Hierarchy. 13-27
• 
  Ravindran Kannan: Towards Separating Nondeterminism from Determinism. 29-45
• 
  Frank Thomson Leighton: New Lower Bound Techniques for VLSI. 47-70

Volume 17, Number 2, May 1984

• 
  Hans Heller: Relativized Polynomial Hierarchies Extending Two Levels. 71-84
• 
  Oscar H. Ibarra, Brian S. Leininger, Louis E. Rosier: A Note on the Complexity of Program Evaluation. 85-96
• 
  Christopher I. Byrnes, Mark W. Spong, Tzyh Jong Tarn: A Several Complex Variables Approach to Feedback Stabilization of Linear Neutral Delay-Differential Systems. 97-133
• 
  Jacob Hammer, Pramod P. Khargonekar: Decoupling of Linear Systems by Dynamic Output Feedback. 135-157
• 
  L. R. Hunt, Renjeng Su: Observability for Two-Dimensional Systems. 159-166

Volume 17, Number 3, June 1984

• 
  Dana Angluin, Douglas N. Hoover: Regular Prefix Relations. 167-191
• 
  Gianfranco Bilardi, Xiaolong Jin: Permutation-Exchange Graphs That Emulate the Binary Cube. 193-198
• 
  Jacques Sakarovitch, Taishin Y. Nishida, Youichi Kobuchi: Recurrent Words for Substitution. 199-215
• 
  John Murray: Time-Varying Systems and Crossed Products. 217-241
• 
  P. K. Palamides, Y. G. Sficas, V. A. Staikos: Wazewski's Topological Method for Caratheodory Systems. 243-261

Volume 17, Number 4, November 1984

• 
  Ronald V. Book, Alan L. Selman: Characterizations of Reduction Classes Modulo Oracle Conditions. 263-277
• 
  W. Herfort, Werner Kuich: Semitopological Semirings and Pushdown Automata. 279-291
• 
  P. E. Crouch, M. Irving: On Finite Volterra Series which Admit Hamiltonian Realizations. 293-318
• 
  J. S. A. Hepburn, W. Murray Wonham: Structurally Stable Nonlinear Regulation with Step Inputs. 319-333
• 
  C. K. Ong, G. M. Huang, Tzyh Jong Tarn, J. W. Clark: Invertibility of Quantum-Mechanical Control Systems. 335-350
• 
  S. Walczak: A Note on the Controllability of Nonlinear Systems. 351-356

last updated on Sun May 26 05:10:06 2013 by the dblp team
data released under the ODC-BY 1.0 license
see also our legal information page