ask others

Journal of the ACM, Volume 53, 2006

> Home > Journals > Journal of the ACM

Volume 53, Number 1, January 2006

- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - journals/jacm/CsirikJKOSW06
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/CsirikJKOSW06
János Csirik, David S. Johnson, Claire Kenyon, James B. Orlin, Peter W. Shor, Richard R. Weber:
On the Sum-of-Squares algorithm for bin packing. 1-65
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - journals/jacm/Bulatov06
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/Bulatov06
Andrei A. Bulatov:
A dichotomy theorem for constraint satisfaction problems on a 3-element set. 66-120
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - journals/jacm/ScharbrodtSS06
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/ScharbrodtSS06
Mark Scharbrodt, Thomas Schickinger, Angelika Steger:
A new average case analysis for completion time scheduling. 121-146
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - journals/jacm/FlajoletSV06
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/FlajoletSV06
Philippe Flajolet, Wojciech Szpankowski, Brigitte Vallée:
Hidden word statistics. 147-183
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - journals/jacm/NayakS06
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/NayakS06
Ashwin Nayak, Julia Salzman:
Limits on the ability of quantum states to convey classical messages. 184-206

Volume 53, Number 2, March 2006

- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - journals/jacm/SuciuV06
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/SuciuV06
Dan Suciu, Victor Vianu:
Introduction. 207
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - journals/jacm/AtseriasDK06
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/AtseriasDK06
Albert Atserias, Anuj Dawar, Phokion G. Kolaitis:
On preservation under homomorphisms and unions of conjunctive queries. 208-237
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - journals/jacm/GottlobKS06
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/GottlobKS06
Georg Gottlob, Christoph Koch, Klaus U. Schulz:
Conjunctive queries over trees. 238-272
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - journals/jacm/BenediktKLBW06
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/BenediktKLBW06
Michael Benedikt, Bart Kuijpers, Christof Löding, Jan Van den Bussche, Thomas Wilke:
A characterization of first-order topological properties of planar spatial data. 273-305

Volume 53, Number 3, May 2006

- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - journals/jacm/Indyk06
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/Indyk06
Piotr Indyk:
Stable distributions, pseudorandom generators, embeddings, and data stream computation. 307-323
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - journals/jacm/GandhiKPS06
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/GandhiKPS06
Rajiv Gandhi, Samir Khuller, Srinivasan Parthasarathy, Aravind Srinivasan:
Dependent rounding and its applications to approximation algorithms. 324-360
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - journals/jacm/BanER06
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/BanER06
Yih-En Andrew Ban, Herbert Edelsbrunner, Johannes Rudolph:
Interface surfaces for protein-protein complexes. 361-378
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - journals/jacm/ShalevS06
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/ShalevS06
Ori Shalev, Nir Shavit:
Split-ordered lists: Lock-free extensible hash tables. 379-405
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - journals/jacm/NederhofS06
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/NederhofS06
Mark-Jan Nederhof, Giorgio Satta:
Probabilistic parsing strategies. 406-436
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - journals/jacm/SittersS06
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/SittersS06
René A. Sitters, Leen Stougie:
The generalized two-server problem. 437-458
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - journals/jacm/Pitts06
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/Pitts06
Andrew M. Pitts:
Alpha-structural recursion and induction. 459-506
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - journals/jacm/AmbainisSV06
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/AmbainisSV06
Andris Ambainis, Leonard J. Schulman, Umesh V. Vazirani:
Computing with highly mixed states. 507-531

Volume 53, Number 4, July 2006

- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - journals/jacm/XuB06
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/XuB06
Jinbo Xu, Bonnie Berger:
Fast and accurate algorithms for protein side-chain packing. 533-557
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - journals/jacm/GoldreichS06
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/GoldreichS06
Oded Goldreich, Madhu Sudan:
Locally testable codes and PCPs of almost-linear length. 558-655
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - journals/jacm/VitterH06
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/VitterH06
Jeffrey Scott Vitter, David A. Hutchinson:
Distribution sort with randomized cycling. 656-680
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - journals/jacm/Ben-AmramP06
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/Ben-AmramP06
Amir M. Ben-Amram, Holger Petersen:
Backing up in singly linked lists. 681-705

Volume 53, Number 5, September 2006

- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - journals/jacm/ChuzhoyN06
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/ChuzhoyN06
Julia Chuzhoy, Joseph Naor:
New hardness results for congestion minimization and machine scheduling. 707-721
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - journals/jacm/ChorT06
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/ChorT06
Benny Chor, Tamir Tuller:
Finding a maximum likelihood tree is hard. 722-744
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - journals/jacm/AndrewsZ06
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/AndrewsZ06
Matthew Andrews, Lisa Zhang:
Logarithmic hardness of the undirected edge-disjoint paths problem. 745-761
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - journals/jacm/FariasM06
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/FariasM06
Daniela Pucci de Farias, Nimrod Megiddo:
Combining expert advice in reactive environments. 762-799
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - journals/jacm/Gabow06
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/Gabow06
Harold N. Gabow:
Using expander graphs to find vertex connectivity. 800-844
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - journals/jacm/BlumSZ06
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/BlumSZ06
Avrim Blum, Tuomas Sandholm, Martin Zinkevich:
Online algorithms for market clearing. 845-879

Volume 53, Number 6, November 2006

- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - journals/jacm/LindellLR06
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/LindellLR06
Yehuda Lindell, Anna Lysyanskaya, Tal Rabin:
On the composition of authenticated Byzantine Agreement. 881-917
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - journals/jacm/KarkkainenSB06
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/KarkkainenSB06
Juha Kärkkäinen, Peter Sanders, Stefan Burkhardt:
Linear work suffix array construction. 918-936
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - journals/jacm/NieuwenhuisOT06
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/NieuwenhuisOT06
Robert Nieuwenhuis, Albert Oliveras, Cesare Tinelli:
Solving SAT and SAT Modulo Theories: From an abstract Davis--Putnam--Logemann--Loveland procedure to DPLL(T). 937-977
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - journals/jacm/ShmoysS06
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/jacm/ShmoysS06
David B. Shmoys, Chaitanya Swamy:
An approximation scheme for stochastic linear programming and its application to stochastic integer programs. 978-1012

maintained by

at