


default search action
Acta Informatica, Volume 23
Volume 23, Number 1, 1986
- Edsger W. Dijkstra, A. J. M. van Gasteren:

A Simple Fixpoint Argument Without the Restriction to Continuity. 1-7 - Ernst-Rüdiger Olderog

, C. A. R. Hoare:
Specification-Oriented Semantics for Communicating Processes. 9-66 - Luc Duponcheel, M. Duponcheel:

Acceptable Functional Programming Systems. 67-98 - Friedrich Otto:

On Deciding Whether a Monoid is a Free Monoid or is a Group. 99-110 - Hosam M. Mahmoud

:
On the Average Internal Path Length of m -ary Search Trees. 111-117
Volume 23, Number 2, 1986
- S. A. Bengelloun:

An Incremental Primal Sieve. 119-125 - Reinhold Heckmann:

An Efficient ELL(1)-Parser Generator. 127-148 - Ikuo Nakata, Masataka Sassa:

Generation of Efficient LALR Parsers for Regular Right Part Grammars. 149-162 - Michael Becker, Kurt Mehlhorn:

Algorithms for Routing in Planar Graphs. 163-176 - Catherine Rosenberg:

Files d'attente exponentielles ayant des parametres non-stationnaires dans le temps. 177-192 - Neelam Soundararajan:

Total Correctness of CSP Programs. 193-215 - Mike Paterson, Ingo Wegener:

Nearly Optimal Hierarchies for Network and Formula Size. 217-221 - Ying-Fung Wu, Peter Widmayer, C. K. Wong:

A Faster Approximation Algorithm for the Steiner Problem in Graphs. 223-229
Volume 23, Number 3, 1986
- Johann A. Makowsky, Moshe Y. Vardi:

On the Expressive Power of Data Dependencies. 231-244 - Walter Bucher:

A Regularity Test for Dual Bordered OS Systems. 245-253 - Maria Calzarossa

, M. Italiani, Giuseppe Serazzi:
A Workload Model Representative of Static and Dynamic Characteristics. 255-266 - Markku Tamminen, Wing K. Luk, Paolo Sipala, Lin S. Woo, C. K. Wong:

Constructing Maximal Slicings from Geometry. 267-288 - Grzegorz Rozenberg, Emo Welzl:

Graph Theoretic Closure Properties of the Family of Boundary NLC Graph Languages. 289-309 - Mirko Krivánek, Jaroslav Morávek:

NP -Hard Problems in Hierarchical-Tree Clustering. 311-323 - Klaus W. Wagner:

The Complexity of Combinatorial Problems with Succinct Input Representation. 325-356
Volume 23, Number 4, 1986
- A. Bijlsma, J. G. Wiltink, P. A. Matthews:

Equivalence of the Gries and Martin Proof Rules for Procedure Calls. 357-360 - Piotr Wyrostek:

Precedence Technique is not Worse than SLR(1). 361-392 - Rodney Farrow, Daniel M. Yellin:

A Comparison of Storage Optimizations in Automatically-Generated Attribute Evaluators. 393-427 - Maciej Koutny:

The Merlin-Randell Problem of Train Journeys. 429-463 - Victor F. Nicola:

A Single Server Queue with Mixed Types of Interruptions. 465-486
Volume 23, Number 5, 1986
- Eric C. R. Hehner, Lorene E. Gupta, Andrew J. Malton:

Predicative Methodology. 487-505 - Susanne Graf, Joseph Sifakis:

A Logic for the Specification and Proof of Regular Controllable Processes of CCS. 507-527 - C. C. Lee, D. T. Lee, C. K. Wong:

Generating Binary Trees of Bounded Height. 529-544 - Demetres D. Kouvatsos:

Maximum Entropy and the G/G/1/N Queue. 545-565 - Johannes Reichardt:

Deterministic Grammars and Grammar Morphisms. 567-583 - Yael Maon:

On the Equivalence of Some Transductions Involving Letter to Letter Morphisms on Regular Languages. 585-596 - Karel Culík II, Juhani Karhumäki:

Synchronizable Deterministic Pushdown Automata and the Decidability of their Equivalence. 597-605
Volume 23, Number 6, 1986
- Valdis Berzins:

On Merging Software Extensions. 607-619 - Robert Geist, Mark Smotherman, Kishor S. Trivedi, Joanne Bechta Dugan:

The Reliability of Life-Critical Computer Systems. 621-642 - Erol Gelenbe

, David Finkel, Satish K. Tripathi:
Availability of a Distributed Computer System with Failures. 643-655 - Jim Cantor, Anthony Ephremides, D. Horton:

Information Theoretic Analysis for a General Queueing System at Equilibrium with Application to Queues in Tandem. 657-678 - José L. Balcázar, Ronald V. Book:

Sets with Small Generalized Kolmogorov Complexity. 679-688 - Siegfried Bublitz:

Decomposition of Graphs and Monotone Formula Size of Homogeneous Functions. 689-696 - Costas S. Iliopoulos:

Monte Carlo Circuits for the Abelian Permutation Group Intersection Problem. 697-705

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














