Bulletin of the EATCS, Volume 84

Volume 84, October 2004

• Michael Gatto, Riko Jacob, Leon Peeters, Birgitta Weber, Peter Widmayer: Theory on the Tracks: A Selection of Railway Optimization Problems (Column: Algorithmics). 41-70
• Jörg Flum, Martin Grohe: Parametrized Complexity and Subexponential Time (Column: Computational Complexity). 71-100
• Pawel Sobocinski: Process Congruences from Reaction Rules (Column: Concurrency). 102-127
• Florence Levé, Gwénaël Richomme: Quasiperiodic Infinite Words: Some Answers (Column: Formal Language Theory). 128-138
• Andreas Blass, Yuri Gurevich: Why Sets? (Column: Logic in Computer Science). 139-156

• Samee Ullah Khan, Ishfaq Ahmad: Some Preliminary Results on Three Combinatorial Board Games. 159-166
• Cristian Calude, Elena Calude, Solomon Marcus: Passages of Proof. 167-188
• Ville Piirainen: Monotone Algebras, R-Trivial Monoids and a Variety of Tree Languages. 189-194
• Michael Stay: Inexpensive Linear-Optical Implementations of Deutsch's Algorithm. 195-200