Journal: Theory Comput. Syst.

Volume 48, Issue 2

247 -- 268Bruno Bauwens, Sebastiaan A. Terwijn. Notes on Sum-Tests and Independence Tests
269 -- 296Michael A. Bender, Bradley C. Kuszmaul, Shang-Hua Teng, Kebin Wang. Optimal Cache-Oblivious Mesh Layouts
297 -- 318Jakob Grue Simonsen. Beta-Shifts, Their Languages, and Computability
319 -- 342Artur Jez, Alexander Okhotin. Complexity of Equations over Sets of Natural Numbers
343 -- 373Hartmut Messerschmidt, Friedrich Otto. A Hierarchy of Monotone Deterministic Non-Forgetting Restarting Automata
374 -- 388Tamir Levi, Ami Litman. The Strongest Model of Computation Obeying 0-1 Principles
389 -- 401Ching-Lueh Chang, Yuh-Dauh Lyuu. Spreading of Messages in Random Graphs
402 -- 410Gregory Gutin, Eun Jung Kim, Michael Lampis, Valia Mitsou. Vertex Cover Problem Parameterized Above and Below Tight Bounds
411 -- 427Markus Lohrey, Benjamin Steinberg. Tilings and Submonoids of Metabelian Groups
428 -- 442Khanh Do Ba, Huy L. Nguyen, Huy N. Nguyen, Ronitt Rubinfeld. Sublinear Time Algorithms for Earth Mover s Distance