1. Polylog Space Compression, Pushdown Compression, and Lempel-Ziv Are Incomparable

   • Elvira Mayordomo
   • Philippe Moser
   • Sylvain Perifel

   OriginalPaper 14 May 2010 Pages: 731 - 766

2. Conditional Fuzzy Entropy of Maps in Fuzzy Systems

   • Wen-Chiao Cheng

   OriginalPaper 20 May 2010 Pages: 767 - 780

3. Stackelberg Strategies and Collusion in Network Games with Splittable Flow

   • Tobias Harks

   OriginalPaper 22 May 2010 Pages: 781 - 802

4. Lower Bounds for Kernelizations and Other Preprocessing Procedures

   • Yijia Chen
   • Jörg Flum
   • Moritz Müller

   OriginalPaper 26 May 2010 Pages: 803 - 839

5. Straight-line Instruction Sequence Completeness for Total Calculation on Cancellation Meadows

   • Jan A. Bergstra
   • Inge Bethke

   OriginalPaper Open access 27 May 2010 Pages: 840 - 864

6. Algorithms for Finding a Most Similar Subforest

   • Jesper Jansson
   • Zeshan Peng

   OriginalPaper 08 June 2010 Pages: 865 - 887