Journal: Journal of the ACM

Volume 63, Issue 3

0 -- 0Éva Tardos. Invited Articles Foreword
20 -- 0Leonid Barenboim, Michael Elkin, Seth Pettie, Johannes Schneider. The Locality of Distributed Symmetry Breaking
21 -- 0Shay Moran, Amir Yehudayoff. Sample Compression Schemes for VC Classes
22 -- 0Dimitris Achlioptas, Fotis Iliopoulos. Random Walks That Find Perfect Objects and the Lovász Local Lemma
23 -- 0Ventsislav Chonev, Joël Ouaknine, James Worrell. On the Complexity of the Orbit Problem
24 -- 0Shaull Almagor, Udi Boker, Orna Kupferman. Formally Reasoning About Quality
25 -- 0Murdoch James Gabbay. Semantics Out of Context: Nominal Absolute Denotations for First-Order Logic and Computation
26 -- 0Bernhard Haeupler. Analyzing Network Coding (Gossip) Made Easy
27 -- 0Siu On Chan. Approximation Resistance from Pairwise-Independent Subgroups
28 -- 0Jesper Jansson, Chuanqi Shen, Wing-Kin Sung. Improved Algorithms for Constructing Consensus Trees