Deterministic Rendezvous of Asynchronous Bounded-Memory Agents in Polygonal Terrains Jurek CzyzowiczAdrian KosowskiAndrzej Pelc OriginalPaper 09 December 2011 Pages: 179 - 199
Strategic Multiway Cut and Multicut Games Elliot AnshelevichBugra CaskurluAmeya Hate OriginalPaper 21 December 2011 Pages: 200 - 220
Parameterized Random Complexity Juan Andrés MontoyaMoritz Müller OriginalPaper 22 December 2011 Pages: 221 - 270
A Combinatorial Analysis for the Critical Clause Tree Masaki Yamamoto OriginalPaper 10 February 2012 Pages: 271 - 284
Energy-Efficient Communication in Multi-interface Wireless Networks Stavros AthanassopoulosIoannis CaragiannisEvi Papaioannou OriginalPaper 13 February 2012 Pages: 285 - 296
An Additivity Theorem for Plain Kolmogorov Complexity Bruno BauwensAlexander Shen OriginalPaper 21 February 2012 Pages: 297 - 302
On Reversible Cascades in Scale-Free and Erdős-Rényi Random Graphs Ching-Lueh ChangChao-Hong Wang OriginalPaper 06 March 2012 Pages: 303 - 318
On the Expansion and Diameter of Bluetooth-Like Topologies Alberto PettarinAndrea PietracaprinaGeppino Pucci OriginalPaper 06 March 2012 Pages: 319 - 339