Journal of the ACM, Volume 55, 2008

Volume 55, Number 1, February 2008

• Sergey Yekhanin:
  Towards 3-query locally decodable codes of subexponential length.
  Electronic Edition (ACM DL) BibTeX
• Sergio Flesca, Filippo Furfaro, Elio Masciari:
  On the minimization of XPath queries.
  Electronic Edition (ACM DL) BibTeX
• Yefim Dinitz, Shlomo Moran, Sergio Rajsbaum:
  Bit complexity of breaking and achieving symmetry in chains and rings.
  Electronic Edition (ACM DL) BibTeX
• Joseph Y. Halpern, Vicky Weissman:
  A formal foundation for XrML.
  Electronic Edition (ACM DL) BibTeX
• Petr Jancar, Jirí Srba:
  Undecidability of bisimilarity by defender's forcing.
  Electronic Edition (ACM DL) BibTeX

Volume 55, Number 2, May 2008

• Martín Abadi, Bogdan Warinschi:
  Security analysis of cryptographically controlled access to XML documents.
  Electronic Edition (ACM DL) BibTeX
• Marcelo Arenas, Leonid Libkin:
  XML data exchange: Consistency and query answering.
  Electronic Edition (ACM DL) BibTeX
• Michael Benedikt, Wenfei Fan, Floris Geerts:
  XPath satisfiability in the presence of DTDs.
  Electronic Edition (ACM DL) BibTeX
• Georg Gottlob, Alan Nash:
  Efficient core computation in data exchange.
  Electronic Edition (ACM DL) BibTeX
• Gábor Tardos:
  Optimal probabilistic fingerprint codes.
  Electronic Edition (ACM DL) BibTeX
• Wolfgang Mulzer, Günter Rote:
  Minimum-weight triangulation is NP-hard.
  Electronic Edition (ACM DL) BibTeX