Volume 106,
Number 1,
1992
Selected Papers of the Fifteenth Colloquium on Trees in Algebra and Programming (CAAP'90),
Copenhagen,
Denmark,
May 15-18,
1990
Volume 106,
Number 2,
1992
- Christiane Frougny:
Confluent Linear Numeration Systems.
183-219 BibTeX
- Pascal Michel:
Complexity of Logical Theories Involving Coprimality.
221-241 BibTeX
- Muhammad El-Taha, Shaler Stidham Jr.:
Deterministic Analysis of Queueing Systems with Heterogeneous Servers.
243-264 BibTeX
- Marshall W. Bern, Howard J. Karloff, Prabhakar Raghavan, Baruch Schieber:
Fast Geometric Approximation Techniques and Geometric Embedding Problems.
265-281 BibTeX
- Roland Hausser:
Complexity in Left-Associative Grammar.
283-308 BibTeX
- Hans L. Bodlaender, Dieter Kratsch:
The Complexity of Coloring Games on Perfect Graphs.
309-326 BibTeX
- J. M. Robson:
More Languages of Generalised Star Height 1.
327-335 BibTeX
- Roger Villemaire:
The Theory of (N, +, Vk, V1) is Undecidable.
337-349 BibTeX
- Carsten Damm, Christoph Meinel:
Separating Complexity Classes Related to Omega-Decision Trees.
351-360 BibTeX
- Shou-Hsuan Stephen Huang, Hongfei Liu, Venkatraman Viswanathan:
A Sublinear Parallel Algorithm for Some Dynamic Programming Problems.
361-371 BibTeX
- K. G. Subramanian, Rani Siromoney, Lisa Mathew:
Lyndon Trees.
373-383 BibTeX
- Alexander A. Razborov:
On the Distributional Complexity of Disjointness.
385-390 BibTeX
- Arne Andersson:
Comments on "On the Balance Property of Patricia Tries: External Path Length Viewpoint".
391-393 BibTeX
- Peter Kirschenhofer, Helmut Prodinger, Wojciech Szpankowski:
Probabilistic Modeling of Data Structures on Words: A Reply to Professor Andersson's Letter.
395-400 BibTeX
Copyright © Sun May 17 00:24:08 2009
by Michael Ley (ley@uni-trier.de)