1. Performance of Scheduling Policies in Adversarial Networks with Non-synchronized Clocks

   • Antonio Fernández Anta
   • José Luis López-Presa
   • Christopher Thraves

   OriginalPaper 16 June 2009 Pages: 1 - 22

2. Weighted Logics for Unranked Tree Automata

   • Manfred Droste
   • Heiko Vogler

   OriginalPaper 27 June 2009 Pages: 23 - 47

3. Weighted Picture Automata and Weighted Logics

   • Ina Fichtner

   OriginalPaper 23 July 2009 Pages: 48 - 78

4. Improved Results for a Memory Allocation Problem

   • Leah Epstein
   • Rob van Stee

   OriginalPaper Open access 01 August 2009 Pages: 79 - 92

5. Fixpoint Logics over Hierarchical Structures

   • Stefan Göller
   • Markus Lohrey

   OriginalPaper 01 August 2009 Pages: 93 - 131

6. RFID Authentication Efficient Proactive Information Security within Computational Security

   • Shlomi Dolev
   • Marina Kopeetsky
   • Adi Shamir

   OriginalPaper 13 August 2009 Pages: 132 - 149

7. Parallelizing Time with Polynomial Circuits

   • Ryan Williams

   OriginalPaper 17 September 2009 Pages: 150 - 169

8. New Results on the Most Significant Bit of Integer Multiplication

   • Beate Bollig
   • Jochen Klump

   OriginalPaper 17 September 2009 Pages: 170 - 188

9. An Almost Quadratic Time Algorithm for Sparse Spliced Alignment

   • Yoshifumi Sakai

   OriginalPaper 26 September 2009 Pages: 189 - 210

10. Privacy in Non-private Environments

    • Markus Bläser
    • Andreas Jakoby
    • Bodo Manthey

    OriginalPaper 16 October 2009 Pages: 211 - 245