ask others

Journal of the ACM, Volume 57

> Home > Journals > Journal of the ACM

Volume 57, Number 1, November 2009

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/AryaMM09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/AryaMM09
Sunil Arya, Theocharis Malamatos, David M. Mount:
Space-time tradeoffs for approximate nearest neighbor searching. 1:1-1:54
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/EzraS09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/EzraS09
Esther Ezra, Micha Sharir:
On the union of fat tetrahedra in three dimensions. 2:1-2:23
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/KatzOY09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/KatzOY09
Jonathan Katz, Rafail Ostrovsky, Moti Yung:
Efficient and secure authenticated key exchange using weak passwords. 3:1-3:39
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/FerraginaLMM09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/FerraginaLMM09
Paolo Ferragina, Fabrizio Luccio, Giovanni Manzini, S. Muthukrishnan:
Compressing and indexing labeled trees, with applications. 4:1-4:33

Volume 57, Number 2, January 2010

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/KumarSS10
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/KumarSS10
Amit Kumar, Yogish Sabharwal, Sandeep Sen:
Linear-time approximation schemes for clustering problems in any dimensions. 5:1-5:32
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/GottlobS10
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/GottlobS10
Georg Gottlob, Pierre Senellart:
Schema mapping discovery from data instances. 6:1-6:37
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/BleiGJ10
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/BleiGJ10
David M. Blei, Thomas L. Griffiths, Michael I. Jordan:
The nested chinese restaurant process and bayesian nonparametric inference of topic hierarchies. 7:1-7:30
- view
  - electronic edition via DOI
  - electronic edition @ wikidata.org
- export record
  dblp key:
  - journals/jacm/LenzenLW10
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/LenzenLW10
Christoph Lenzen, Thomas Locher, Roger Wattenhofer:
Tight bounds for clock synchronization. 8:1-8:42
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/BodirskyK10
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/BodirskyK10
Manuel Bodirsky, Jan Kára:
The complexity of temporal constraint satisfaction problems. 9:1-9:41
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/FisherMW10
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/FisherMW10
Kathleen Fisher, Yitzhak Mandelbaum, David Walker:
The next 700 data description languages. 10:1-10:51
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/MoserT10
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/MoserT10
Robin A. Moser, Gábor Tardos:
A constructive proof of the general lovász local lemma. 11:1-11:15

Volume 57, Number 3, March 2010

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/Vianu10
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/Vianu10
Victor Vianu:
Editorial: JACM at the start of a new decade. 12:1-12:3
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/BiswalLR10
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/BiswalLR10
Punyashloka Biswal, James R. Lee, Satish Rao:
Eigenvalue bounds, spectral partitioning, and metrical deformations via flows. 13:1-13:23
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/AllenderK10
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/AllenderK10
Eric Allender, Michal Koucký:
Amplifying lower bounds by means of self-reducibility. 14:1-14:36
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/Shibuya10
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/Shibuya10
Tetsuo Shibuya:
Geometric suffix tree: Indexing protein 3-D structures. 15:1-15:17
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/Chan10
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/Chan10
Timothy M. Chan:
A dynamic data structure for 3-D convex hulls and 2-D nearest neighbor queries. 16:1-16:15
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/Nivasch10
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/Nivasch10
Gabriel Nivasch:
Improved bounds and new techniques for Davenport-Schinzel sequences and their generalizations. 17:1-17:44
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/CateS10
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/CateS10
Balder ten Cate, Luc Segoufin:
Transitive closure logic, nested tree walking automata, and XPath. 18:1-18:41
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/BalcanB10
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/BalcanB10
Maria-Florina Balcan, Avrim Blum:
A discriminative model for semi-supervised learning. 19:1-19:46

Volume 57, Number 4, April 2010

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/BarakKSSW10
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/BarakKSSW10
Boaz Barak, Guy Kindler, Ronen Shaltiel, Benny Sudakov, Avi Wigderson:
Simulating independence: New constructions of condensers, ramsey graphs, dispersers, and extractors. 20:1-20:52
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/ChanGT10
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/ChanGT10
T.-H. Hubert Chan, Anupam Gupta, Kunal Talwar:
Ultra-low-dimensional embeddings for doubling metrics. 21:1-21:26
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/Delporte-GalletFG10
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/Delporte-GalletFG10
Carole Delporte-Gallet, Hugues Fauconnier, Rachid Guerraoui:
Tight failure detection bounds on atomic object implementations. 22:1-22:32
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/Pacholski10
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/Pacholski10
Witold Charatonik, Leszek Pacholski:
Set constraints with projections. 23:1-23:37
- view
  - electronic edition via DOI
  - electronic edition @ wikidata.org
- export record
  dblp key:
  - journals/jacm/CheboluFM10
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/CheboluFM10
Prasad Chebolu, Alan M. Frieze, Páll Melsted:
Finding a maximum matching in a sparse random graph in O(n) expected time. 24:1-24:27
- view
  - electronic edition via DOI
  - electronic edition @ wikidata.org
- export record
  dblp key:
  - journals/jacm/DolevEP10
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/DolevEP10
Shlomi Dolev, Yuval Elovici, Rami Puzis:
Routing betweenness centrality. 25:1-25:27
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/AltmanT10
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/AltmanT10
Alon Altman, Moshe Tennenholtz:
An axiomatic approach to personalized ranking systems. 26:1-26:35

Volume 57, Number 5, June 2010

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/MandowP10
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/MandowP10
Lawrence Mandow, José-Luis Pérez-de-la-Cruz:
Multiobjective A^* search with consistent heuristics. 27:1-27:25
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/Braverman10
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/Braverman10
Mark Braverman:
Polylogarithmic independence fools AC⁰ circuits. 28:1-28:10
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/MoshkovitzR10
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/MoshkovitzR10
Dana Moshkovitz, Ran Raz:
Two-query PCP with subconstant error. 29:1-29:29
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/MotikR10
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/MotikR10
Boris Motik, Riccardo Rosati:
Reconciling description logics and rules. 30:1-30:62

Volume 57, Number 6, October 2010

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/FaginN10
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/FaginN10
Ronald Fagin, Alan Nash:
The structure of inverses in schema mappings. 31:1-31:57
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/Vempala10
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/Vempala10
Santosh Vempala:
A random-sampling-based algorithm for learning intersections of halfspaces. 32:1-32:14
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/EsparzaKL10
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/EsparzaKL10
Javier Esparza, Stefan Kiefer, Michael Luttenberger:
Newtonian program analysis. 33:1-33:47
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/jacm/HallgrenMRRS10
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/HallgrenMRRS10
Sean Hallgren, Cristopher Moore, Martin Rötteler, Alexander Russell, Pranab Sen:
Limitations of quantum coset states for graph isomorphism. 34:1-34:33

maintained by

, founded at