Bulletin of the EATCS, Volume 25

Volume 25, February 1985

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