1. Element distinctness on one-tape Turing machines: a complete solution

   • Amir M. Ben-Amram
   • Omer Berkman
   • Holger Petersen

   OriginalPaper Pages: 81 - 94

2. Canonical prefixes of Petri net unfoldings

   • Victor Khomenko
   • Maciej Koutny
   • Walter Vogler

   OriginalPaper Pages: 95 - 118

3. Sticky-free and overhang-free DNA languages

   • Lila Kari
   • Stavros Konstantinidis
   • Geoff Wozniak

   OriginalPaper Pages: 119 - 157