Journal: Theory Comput. Syst.

Volume 52, Issue 2

179 -- 199Jurek Czyzowicz, Adrian Kosowski, Andrzej Pelc. Deterministic Rendezvous of Asynchronous Bounded-Memory Agents in Polygonal Terrains
200 -- 220Elliot Anshelevich, Bugra Caskurlu, Ameya Hate. Strategic Multiway Cut and Multicut Games
221 -- 270Juan Andrés Montoya, Moritz Müller. Parameterized Random Complexity
271 -- 284Masaki Yamamoto. A Combinatorial Analysis for the Critical Clause Tree
285 -- 296Stavros Athanassopoulos, Ioannis Caragiannis, Christos Kaklamanis, Evi Papaioannou. Energy-Efficient Communication in Multi-interface Wireless Networks
297 -- 302Bruno Bauwens, Alexander Shen. An Additivity Theorem for Plain Kolmogorov Complexity
303 -- 318Ching-Lueh Chang, Chao-Hong Wang. On Reversible Cascades in Scale-Free and Erdős-Rényi Random Graphs
319 -- 339Alberto Pettarin, Andrea Pietracaprina, Geppino Pucci. On the Expansion and Diameter of Bluetooth-Like Topologies