Performance of Scheduling Policies in Adversarial Networks with Non-synchronized Clocks Antonio Fernández AntaJosé Luis López-PresaChristopher Thraves OriginalPaper 16 June 2009 Pages: 1 - 22
Weighted Logics for Unranked Tree Automata Manfred DrosteHeiko Vogler OriginalPaper 27 June 2009 Pages: 23 - 47
Improved Results for a Memory Allocation Problem Leah EpsteinRob van Stee OriginalPaper Open access 01 August 2009 Pages: 79 - 92
Fixpoint Logics over Hierarchical Structures Stefan GöllerMarkus Lohrey OriginalPaper 01 August 2009 Pages: 93 - 131
RFID Authentication Efficient Proactive Information Security within Computational Security Shlomi DolevMarina KopeetskyAdi Shamir OriginalPaper 13 August 2009 Pages: 132 - 149
Parallelizing Time with Polynomial Circuits Ryan Williams OriginalPaper 17 September 2009 Pages: 150 - 169
New Results on the Most Significant Bit of Integer Multiplication Beate BolligJochen Klump OriginalPaper 17 September 2009 Pages: 170 - 188
An Almost Quadratic Time Algorithm for Sparse Spliced Alignment Yoshifumi Sakai OriginalPaper 26 September 2009 Pages: 189 - 210
Privacy in Non-private Environments Markus BläserAndreas JakobyBodo Manthey OriginalPaper 16 October 2009 Pages: 211 - 245