Notes on Sum-Tests and Independence Tests Bruno BauwensSebastiaan A. Terwijn OriginalPaper Open access 27 October 2009 Pages: 247 - 268
Optimal Cache-Oblivious Mesh Layouts Michael A. BenderBradley C. KuszmaulKebin Wang OriginalPaper 27 October 2009 Pages: 269 - 296
Beta-Shifts, Their Languages, and Computability Jakob Grue Simonsen OriginalPaper 28 October 2009 Pages: 297 - 318
Complexity of Equations over Sets of Natural Numbers Artur JeżAlexander Okhotin OriginalPaper 23 December 2009 Pages: 319 - 342
A Hierarchy of Monotone Deterministic Non-Forgetting Restarting Automata Hartmut MesserschmidtFriedrich Otto OriginalPaper 21 November 2009 Pages: 343 - 373
The Strongest Model of Computation Obeying 0-1 Principles Tamir LeviAmi Litman OriginalPaper 25 February 2010 Pages: 374 - 388
Spreading of Messages in Random Graphs Ching-Lueh ChangYuh-Dauh Lyuu OriginalPaper 09 March 2010 Pages: 389 - 401
Vertex Cover Problem Parameterized Above and Below Tight Bounds Gregory GutinEun Jung KimValia Mitsou OriginalPaper 02 April 2010 Pages: 402 - 410
Tilings and Submonoids of Metabelian Groups Markus LohreyBenjamin Steinberg OriginalPaper 10 April 2010 Pages: 411 - 427
Sublinear Time Algorithms for Earth Mover’s Distance Khanh Do BaHuy L. NguyenRonitt Rubinfeld OriginalPaper 10 April 2010 Pages: 428 - 442