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
Copyright ©
Wed Jun 4 19:13:21 2008 by
Michael Ley
(
ley@uni-trier.de
)