1. Sorting multisets stably in minimum space

   • Jyrki Katajainen
   • Tomi Pasanen

   OriginalPaper Pages: 301 - 313

2. On communication-bounded synchronized alternating finite automata

   • Oscar H. Ibarra
   • Nicholas Q. Tran

   OriginalPaper Pages: 315 - 327

3. A recursive second order initial algebra specification of primitive recursion

   • Karl Meinke

   OriginalPaper Pages: 329 - 340

4. Context-free graph languages of bounded degree are generated by apex graph grammars

   • Joost Engelfriet
   • Linda Heyker
   • George Leih

   OriginalPaper Pages: 341 - 378

5. Deterministic asynchronous automata for infinite traces

   • Volker Diekert
   • Anca Muscholl

   OriginalPaper Pages: 379 - 397