Bulletin of the EATCS, Volume 25

Volume 25, February 1985

• Stefan Arnborg, Andrzej Proskurowski: Problems on graphs with bounded decomposability. 7-10 BibTeX
• José L. Balcázar, Josep Díaz, Joaquim Gabarró: Examples of CFI-BI-immune and CF-levelable sets in logspace. 11-13 BibTeX
• Serban Buzeteanu: Some generalizations of Kleene's second fixed-point theorem. 14-18 BibTeX
• Joaquim Gabarró: Some applications of the interchange lemma. 19-21 BibTeX
• Klaus-Jörn Lange: A note on the closure of EDL-languages under erasing homomorphisms. 22-23 BibTeX
• Thomas Ottmann, Michael Schrapp, Derick Wood: Weight-balanced trees are not stratified. 24-30 BibTeX
• Mark H. Overmars, Emo Welzl: A simple method for solving 2-dimensional static range searching. 31-33 BibTeX
• Gheorghe Paun: On Pariki-boundedness of matrix languages. 34-36 BibTeX
• Paul M. B. Vitányi: Logarithmic signal propagation delay and the efficiency of VLSI circuits. 37-39 BibTeX
• Paavo Turakainen: A note on test sets for IR-rational languages. 40-41 BibTeX