Journal: Journal of the ACM

Volume 58, Issue 6

24 -- 0S. Dov Gordon, Carmit Hazay, Jonathan Katz, Yehuda Lindell. Complete Fairness in Secure Two-Party Computation
25 -- 0Ron Lavi, Chaitanya Swamy. Truthful and Near-Optimal Mechanism Design via Linear Programming
26 -- 0Cristiano Calcagno, Dino Distefano, Peter W. O'Hearn, Hongseok Yang. Compositional Shape Analysis by Means of Bi-Abduction
27 -- 0Michael T. Goodrich. Randomized Shellsort: A Simple Data-Oblivious Sorting Algorithm
28 -- 0Bernhard Haeupler, Barna Saha, Aravind Srinivasan. New Constructive Aspects of the Lovász Local Lemma
29 -- 0Victor Vianu. Invited Article Foreword
30 -- 0Rahul Jain, Zhengfeng Ji, Sarvagya Upadhyay, John Watrous. QIP = PSPACE

Volume 58, Issue 5

19 -- 0David Arthur, Bodo Manthey, Heiko Röglin. Smoothed Analysis of the k-Means Method
20 -- 0Monaldo Mastrolilli, Ola Svensson. Hardness of Approximating Flow and Job Shop Scheduling Problems
21 -- 0MohammadHossein Bateni, Mohammad Taghi Hajiaghayi, Dániel Marx. Approximation Schemes for Steiner Forest on Planar Graphs and Graphs of Bounded Treewidth
22 -- 0Victor Vianu. Invited Articles Foreword
23 -- 0Leonid Barenboim, Michael Elkin. Deterministic Distributed Vertex Coloring in Polylogarithmic Time

Volume 58, Issue 4

14 -- 0Bernard Chazelle, C. Seshadhri. Online geometric reconstruction
15 -- 0Ronald Fagin, Benny Kimelfeld, Phokion G. Kolaitis. Probabilistic data exchange
16 -- 0Victor Vianu. Invited articles foreword
17 -- 0Mikolaj Bojanczyk, Pawel Parys. XPath evaluation in linear time
18 -- 0Valerie King, Jared Saia. Breaking the ::::O::::(::::n:::::::2:::) bit barrier: Scalable byzantine agreement with an adaptive adversary

Volume 58, Issue 3

9 -- 0Ferdinando Cicalese, Eduardo Sany Laber. On the competitive ratio of evaluating priced functions
10 -- 0Vijay V. Vazirani, Mihalis Yannakakis. Market equilibrium under separable, piecewise-linear, concave utilities
11 -- 0Emmanuel J. Candès, Xiaodong Li, Yi Ma, John Wright. Robust principal component analysis?
12 -- 0Victor Vianu. Introduction to ::::JACM:::: invited article
13 -- 0Atish Das Sarma, Sreenivas Gollapudi, Rina Panigrahy. Estimating PageRank on graph streams

Volume 58, Issue 2

6 -- 0Kevin Buchin, Wolfgang Mulzer. Delaunay triangulations in ::::O::::(sort(::::n::::)) time and more
7 -- 0Marcos Kawazoe Aguilera, Idit Keidar, Dahlia Malkhi, Alexander Shraer. Dynamic atomic storage without consensus
8 -- 0Haim Avron, Sivan Toledo. Randomized algorithms for estimating the trace of an implicit symmetric positive semi-definite matrix

Volume 58, Issue 1

1 -- 0Victor Vianu. Invited articles section foreword
2 -- 0Alexandre V. Evfimievski, Ronald Fagin, David P. Woodruff. Epistemic privacy
3 -- 0Sudipto Guha, Kamesh Munagala, Peng Shi. Approximation algorithms for restless bandit problems
4 -- 0Pablo Barceló, Leonid Libkin, Antonella Poggi, Cristina Sirangelo. XML with incomplete information