JCSS, Volume 21

Volume 21, Number 1, August 1980

Daniel J. Lehmann: On the Algebra of Order. 1-23 BibTeX
Lazaros P. Mavrides: A Finite Step-Size Procedure for the F-W Method. 24-29 BibTeX
Shigeko Seki, Youichi Kobuchi: On DIL Schemes Simulated by D0L Schemes. 30-45 BibTeX
Dana Angluin: Finding Patterns Common to a Set of Strings. 46-62 BibTeX
Satoru Fujishige: An Efficient PQ-Graph Algorithm for Solving the Graph-Realization Problem. 63-86 BibTeX
Tom Head: A-Transducers and the Monotonicity of IL Schemes. 87-91 BibTeX
Jeffrey M. Jaffe: The Equivalence of RE Program Schemes and Data Flow Schemes. 92-109 BibTeX
Hermann A. Maurer, Arto Salomaa, Derick Wood: Context-Free Grammar Forms with Strict Interpretations. 110-135 BibTeX
Giorgio Ausiello, Alessandro D'Atri, Marco Protasi: Structure Preserving Reductions among Convex Optimization Problems. 136-153 BibTeX

Selected Papers from STOC 1979

Ashok K. Chandra, David Harel: Computable Queries for Relational Data Bases. 156-178 BibTeX
Richard E. Ladner: The Complexity of Problems in Systems of Communicating Sequential Processes. 179-194 BibTeX
Michael Sipser: Lower Bounds on the Size of Sweeping Automata. 195-202 BibTeX
Zvi Galil, Amnon Naamad: An O(EVlog²V) Algorithm for the Maximal Flow Problem. 203-217 BibTeX
Walter L. Ruzzo: Tree-Size Bounded Alternation. 218-235 BibTeX
J. Ian Munro, Hendra Suwanda: Implicit Data Structures for Fast Search and Update. 236-250 BibTeX

Nancy A. Lynch: Straight-Line Program Length as a Parameter for Complexity Analysis. 251-280 BibTeX
G. Naudé: A Duality Theory for Decomposable Systems in a Category. 281-291 BibTeX
Franz-Josef Brandenburg: Multiple Equality Sets and Post Machines. 292-316 BibTeX
Harry R. Lewis: Complexity Results for Classes of Quantificational Formulas. 317-353 BibTeX
Gaston H. Gonnet: Open-Addressing Hashing with Unequal-Probability Keys. 354-367 BibTeX
David Maier, Alberto O. Mendelzon, Fereidoon Sadri, Jeffrey D. Ullman: Adequacy of Decompositions of Relational Databases. 368-379 BibTeX