Information and Computation, Volume 154

Volume 154, Number 1, October 1999

• Roberto Grossi, Giuseppe F. Italiano: Efficient Splitting and Merging Algorithms for Order Decomposable Problems. 1-33
• Joost Engelfriet, Sebastian Maneth: Macro Tree Transducers, Attribute Grammars, and MSO Definable Tree Translations. 34-91

Volume 154, Number 2, November 1999

• Rance Cleaveland, Zeynep Dayar, Scott A. Smolka, Shoji Yuen: Testing Preorders for Probabilistic Processes. 93-148
• Frank Stephan, Sebastiaan Terwijn: The Complexity of Universal Text-Learners. 149-166