Optimal probabilistic fingerprint codes.
XML data exchange: Consistency and query answering.
XPath satisfiability in the presence of DTDs.
Efficient core computation in data exchange.
Minimum-weight triangulation is NP-hard.
Security analysis of cryptographically controlled access to XML documents.