ask others

Journal of the ACM, Volume 58

> Home > Journals > Journal of the ACM

Volume 58, Number 1, December 2010

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/Vianu10a
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/Vianu10a
Victor Vianu:
Invited articles section foreword. 1:1
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/EvfimievskiFW10
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/EvfimievskiFW10
Alexandre V. Evfimievski, Ronald Fagin, David P. Woodruff:
Epistemic privacy. 2:1-2:45
- view
  - electronic edition via DOI
  - electronic edition @ wikidata.org
- export record
  dblp key:
  - journals/jacm/GuhaMS10
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/GuhaMS10
Sudipto Guha, Kamesh Munagala, Peng Shi:
Approximation algorithms for restless bandit problems. 3:1-3:50
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/BarceloLPS10
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/BarceloLPS10
Pablo Barceló, Leonid Libkin, Antonella Poggi, Cristina Sirangelo:
XML with incomplete information. 4:1-4:62

Volume 58, Number 2, April 2011

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/Mulmuley11
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/Mulmuley11
Ketan Mulmuley:
On P vs. NP and geometric complexity theory: Dedicated to Sri Ramakrishna. 5:1-5:26
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/BuchinM11
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/BuchinM11
Kevin Buchin, Wolfgang Mulzer:
Delaunay triangulations in O(sort(n)) time and more. 6:1-6:27
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/AguileraKMS11
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/AguileraKMS11
Marcos Kawazoe Aguilera, Idit Keidar, Dahlia Malkhi, Alexander Shraer:
Dynamic atomic storage without consensus. 7:1-7:32
- view
  - electronic edition via DOI
  - electronic edition @ wikidata.org
- export record
  dblp key:
  - journals/jacm/AvronT11
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/AvronT11
Haim Avron, Sivan Toledo:
Randomized algorithms for estimating the trace of an implicit symmetric positive semi-definite matrix. 8:1-8:34

Volume 58, Number 3, May 2011

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/CicaleseL11
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/CicaleseL11
Ferdinando Cicalese, Eduardo Sany Laber:
On the competitive ratio of evaluating priced functions. 9:1-9:40
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/VaziraniY11
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/VaziraniY11
Vijay V. Vazirani, Mihalis Yannakakis:
Market equilibrium under separable, piecewise-linear, concave utilities. 10:1-10:25
- view
  - electronic edition @ acm.org
  - electronic edition @ wikidata.org
- export record
  dblp key:
  - journals/jacm/CandesLMW11
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/CandesLMW11
Emmanuel J. Candès, Xiaodong Li, Yi Ma, John Wright:
Robust principal component analysis? 11:1-11:37
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/Vianu11
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/Vianu11
Victor Vianu:
Introduction to JACM invited article. 12:1
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/SarmaGP11
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/SarmaGP11
Atish Das Sarma, Sreenivas Gollapudi, Rina Panigrahy:
Estimating PageRank on graph streams. 13:1-13:19

Volume 58, Number 4, July 2011

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/ChazelleS11
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/ChazelleS11
Bernard Chazelle, C. Seshadhri:
Online geometric reconstruction. 14:1-14:32
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/FaginKK11
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/FaginKK11
Ronald Fagin, Benny Kimelfeld, Phokion G. Kolaitis:
Probabilistic data exchange. 15:1-15:55
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/Vianu11a
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/Vianu11a
Victor Vianu:
Invited articles foreword. 16:1
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/BojanczykP11
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/BojanczykP11
Mikolaj Bojanczyk, Pawel Parys:
XPath evaluation in linear time. 17:1-17:33
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/KingS11
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/KingS11
Valerie King, Jared Saia:
Breaking the O(n²) bit barrier: Scalable byzantine agreement with an adaptive adversary. 18:1-18:24

Volume 58, Number 5, October 2011

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/ArthurMR11
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/ArthurMR11
David Arthur, Bodo Manthey, Heiko Röglin:
Smoothed Analysis of the k-Means Method. 19:1-19:31
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/MastrolilliS11
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/MastrolilliS11
Monaldo Mastrolilli, Ola Svensson:
Hardness of Approximating Flow and Job Shop Scheduling Problems. 20:1-20:32
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/BateniHM11
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/BateniHM11
MohammadHossein Bateni, Mohammad Taghi Hajiaghayi, Dániel Marx:
Approximation Schemes for Steiner Forest on Planar Graphs and Graphs of Bounded Treewidth. 21:1-21:37
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/Vianu11b
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/Vianu11b
Victor Vianu:
Invited Articles Foreword. 22:1
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/BarenboimE11
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/BarenboimE11
Leonid Barenboim, Michael Elkin:
Deterministic Distributed Vertex Coloring in Polylogarithmic Time. 23:1-23:25

Volume 58, Number 6, December 2011

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/GordonHKL11
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/GordonHKL11
S. Dov Gordon, Carmit Hazay, Jonathan Katz, Yehuda Lindell:
Complete Fairness in Secure Two-Party Computation. 24:1-24:37
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/LaviS11
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/LaviS11
Ron Lavi, Chaitanya Swamy:
Truthful and Near-Optimal Mechanism Design via Linear Programming. 25:1-25:24
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/CalcagnoDOY11
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/CalcagnoDOY11
Cristiano Calcagno, Dino Distefano, Peter W. O'Hearn, Hongseok Yang:
Compositional Shape Analysis by Means of Bi-Abduction. 26:1-26:66
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/Goodrich11
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/Goodrich11
Michael T. Goodrich:
Randomized Shellsort: A Simple Data-Oblivious Sorting Algorithm. 27:1-27:26
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/HaeuplerSS11
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/HaeuplerSS11
Bernhard Haeupler, Barna Saha, Aravind Srinivasan:
New Constructive Aspects of the Lovász Local Lemma. 28:1-28:28
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/Vianu11c
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/Vianu11c
Victor Vianu:
Invited Article Foreword. 29:1
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/JainJUW11
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/JainJUW11
Rahul Jain, Zhengfeng Ji, Sarvagya Upadhyay, John Watrous:
QIP = PSPACE. 30:1-30:27

maintained by

, founded at