1. Disc Covering Problem with Application to Digital Halftoning

   • Tetsuo Asano
   • Peter Brass
   • Shinji Sasahara

   OriginalPaper 25 June 2008 Pages: 157 - 173

2. A New Characterization of NP, P, and PSPACE with Accepting Hybrid Networks of Evolutionary Processors

   • Florin Manea
   • Maurice Margenstern
   • Mario J. Pérez-Jiménez

   OriginalPaper 25 June 2008 Pages: 174 - 192

3. The 1-Versus-2 Queries Problem Revisited

   • Rahul Tripathi

   OriginalPaper 23 July 2008 Pages: 193 - 221

4. On the Autoreducibility of Functions

   • Piotr Faliszewski
   • Mitsunori Ogihara

   OriginalPaper 16 July 2008 Pages: 222 - 245

5. Class Constrained Bin Covering

   • Leah Epstein
   • Csanád Imreh
   • Asaf Levin

   OriginalPaper 16 July 2008 Pages: 246 - 260

6. Fixed-Parameter Enumerability of Cluster Editing and Related Problems

   • Peter Damaschke

   OriginalPaper 16 July 2008 Pages: 261 - 283

7. Bijective Linear Time Coding and Decoding for k-Trees

   • Saverio Caminiti
   • Emanuele G. Fusco
   • Rossella Petreschi

   OriginalPaper 16 July 2008 Pages: 284 - 300

8. Entropy of Operators or why Matrix Multiplication is Hard for Depth-Two Circuits

   • Stasys Jukna

   OriginalPaper 16 July 2008 Pages: 301 - 310

9. W-Hierarchies Defined by Symmetric Gates

   • Michael Fellows
   • Jörg Flum
   • Frances Rosamond

   OriginalPaper 13 August 2008 Pages: 311 - 339

10. Computing Interpolating Sequences

    • Valentin V. Andreev
    • Timothy H. McNicholl

    OriginalPaper 14 August 2008 Pages: 340 - 350

11. On Bounded Rational Trace Languages

    • Christian Choffrut
    • Flavio D’Alessandro
    • Stefano Varricchio

    OriginalPaper 25 October 2008 Pages: 351 - 369

12. Approximability of Clausal Constraints

    • Peter Jonsson
    • Gustav Nordh

    OriginalPaper 01 October 2008 Pages: 370 - 395