Bulletin of the EATCS, Volume 86

Volume 86, June 2005

• Maria J. Serna, Dimitrios M. Thilikos: Parameterized Complexity for Graph Layout Problems. 41-65

• Vikraman Arvind, Jacobo Torán: Isomorphism Testing: Perspective and Open Problems. 66-84

• Costas Busch, Mukkai S. Krishnamoorthy, Malik Magdon-Ismail: Hardness Results for Cake Cutting. 85-106

• Michael Domaratzki: More Words on Trajectories. 107-145

• Andreas Blass, Benjamin Rossman: Explicit Graphs with Extension Properties. 166-175

• Simon J. Gay: Quantum Programming Languages: Survey and Bibliography. 176-196

• Jan Hidders, Philippe Michiels, Roel Vercammen: Optimizing Sorting and Duplicate Elimination in XQuery Path Expressions. 199-223
• Vesa Halava, Tero Harju, Michel Latteux: Representation of Regular Languages by Equality Sets. 224-228