Lower bounds for linear degeneracy testing.
Simple extractors for all min-entropies and a new pseudorandom generator.
Trade-offs in probabilistic packet marking for IP traceback.
An information-theoretic approach to normal forms for relational and XML data.
Trade-offs for fully dynamic transitive closure on DAGs: breaking through the O(n
Introduction.
The complexity of XPath query evaluation and XML typing.