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 BibTeX
• Jörg Flum, Martin Grohe: Parametrized Complexity and Subexponential Time (Column: Computational Complexity). 71-100 BibTeX
• Pawel Sobocinski: Process Congruences from Reaction Rules (Column: Concurrency). 102-127 BibTeX
• Florence Levé, Gwénaël Richomme: Quasiperiodic Infinite Words: Some Answers (Column: Formal Language Theory). 128-138 BibTeX
• Andreas Blass, Yuri Gurevich: Why Sets? (Column: Logic in Computer Science). 139-156 BibTeX

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