1. Notes on Sum-Tests and Independence Tests

   • Bruno Bauwens
   • Sebastiaan A. Terwijn

   OriginalPaper Open access 27 October 2009 Pages: 247 - 268

2. Optimal Cache-Oblivious Mesh Layouts

   • Michael A. Bender
   • Bradley C. Kuszmaul
   • Kebin Wang

   OriginalPaper 27 October 2009 Pages: 269 - 296

3. Beta-Shifts, Their Languages, and Computability

   • Jakob Grue Simonsen

   OriginalPaper 28 October 2009 Pages: 297 - 318

4. Complexity of Equations over Sets of Natural Numbers

   • Artur Jeż
   • Alexander Okhotin

   OriginalPaper 23 December 2009 Pages: 319 - 342

5. A Hierarchy of Monotone Deterministic Non-Forgetting Restarting Automata

   • Hartmut Messerschmidt
   • Friedrich Otto

   OriginalPaper 21 November 2009 Pages: 343 - 373

6. The Strongest Model of Computation Obeying 0-1 Principles

   • Tamir Levi
   • Ami Litman

   OriginalPaper 25 February 2010 Pages: 374 - 388

7. Spreading of Messages in Random Graphs

   • Ching-Lueh Chang
   • Yuh-Dauh Lyuu

   OriginalPaper 09 March 2010 Pages: 389 - 401

8. Vertex Cover Problem Parameterized Above and Below Tight Bounds

   • Gregory Gutin
   • Eun Jung Kim
   • Valia Mitsou

   OriginalPaper 02 April 2010 Pages: 402 - 410

9. Tilings and Submonoids of Metabelian Groups

   • Markus Lohrey
   • Benjamin Steinberg

   OriginalPaper 10 April 2010 Pages: 411 - 427

10. Sublinear Time Algorithms for Earth Mover’s Distance

    • Khanh Do Ba
    • Huy L. Nguyen
    • Ronitt Rubinfeld

    OriginalPaper 10 April 2010 Pages: 428 - 442