Issue 4/2011
Content (6 Articles)
Polylog Space Compression, Pushdown Compression, and Lempel-Ziv Are Incomparable
Elvira Mayordomo, Philippe Moser, Sylvain Perifel
Lower Bounds for Kernelizations and Other Preprocessing Procedures
Yijia Chen, Jörg Flum, Moritz Müller
Open Access
Straight-line Instruction Sequence Completeness for Total Calculation on Cancellation Meadows
Jan A. Bergstra, Inge Bethke