Bulletin of the EATCS, Volume 86

Volume 86, June 2005

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

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

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

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

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

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

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