Acta Informatica, Volume 27
Volume 27, Number 1, 1989
Henk Alblas: Iteration of Transformation Passes over Attributed Program Trees. 1-40- Kung-Kiu Lau: A Note on Synthesis and Classification of Sorting Algorithms. 73-80
Volume 27, Number 2, 1989
- Chua-Huang Huang, Christian Lengauer: An Incremental Mechanical Development of Systolic Solutions to the Algebraic Path Problem. 97-124
- Vernon Rego: Some Efficient Computational Algorithms Related to Phase Models. 157-177
Volume 27, Number 3, 1989
- Friedrich L. Bauer: In Memoriam: Andrei Petrovich Ershov. 193-194
- Betty Salzberg: Merging Sorted Runs Using Large Main Memory. 195-215
- Demetres D. Kouvatsos, Nasreddine Tabet-Aouel: A Maximum Entropy Priority Approximation for a Stable G/G/ 1 Queue. 247-286
Volume 27, Number 4, 1989
- Joseph M. Morris: Temporal Predicat Transformers and Fair Termination. 287-313
- Andrzej Ehrenfeucht, Grzegorz Rozenberg: Partial (Set) 2-Structures. Part I: Basic Notions and the Representation Problem. 315-342
- Andrzej Ehrenfeucht, Grzegorz Rozenberg: Partial (Set) 2-Structures. Part II: State Spaces of Concurrent Systems. 343-368
- Lawrence T. Kou: On Efficient Implementation of an Approximation Algorithm for the Steiner Tree Problem. 369-380
Volume 27, Number 5, 1989
- John-Jules Ch. Meyer, Ernst-Rüdiger Olderog: Hiding in Stream Semantics of Uniform Concurrency. 381-397
- Clemens Lautemann: The Complexity of Graph Languages Generated by Hyperedge Replacement. 399-421
- Mark H. Overmars, Michiel H. M. Smid, Mark de Berg, Marc J. van Kreveld: Maintaining Range Trees in Secondary Memory. Part I: Partitions. 423-452
- Michiel H. M. Smid, Mark H. Overmars: Maintaining Range Trees in Secondary Memory. Part II: Lower Bounds. 453-480
Volume 27, Number 6, 1989
- Harald Søndergaard, Peter Sestoft: Referential Transparency, Definiteness and Unfoldability. 505-517
- Dirk Taubner: Representing CCS Programs by Finite Predicate/Transition Nets. 533-565
Volume 27, Number 7, 1989
- Ralph-Johan Back, Joakim von Wright: Duality in Specification Languages: A Lattice-Theoretical Approach. 583-625
- A. Michael Berman, Marvin C. Paull, Barbara G. Ryder: Proving Relative Lower Bounds for Incremental Algorithms. 665-683
Volume 27, Number 8, 1989
- Wladyslaw M. Turski: On Specification of Multiprocessor Computing. 685-696
- Rance Cleaveland: Tableau-Based Model Checking in the Propositional Mu-Calculus. 725-747
- Andreas Weber: On the Valuedness of Finite Transducers. 749-780
- Alexander Meduna: Context Free Derivations on Word Monoids. 781-786
data released under the ODC-BY 1.0 license. See also our legal information page
last updated on 2014-07-31T181706 by the dblp team