External Links

Journal: Journal of the ACM

Volume 52, Issue 2

147 -- 156Camil Demetrescu, Giuseppe F. Italiano. Trade-offs for fully dynamic transitive closure on DAGs: breaking through the O(n:::2::: barrier
157 -- 171Nir Ailon, Bernard Chazelle. Lower bounds for linear degeneracy testing
172 -- 216Ronen Shaltiel, Christopher Umans. Simple extractors for all min-entropies and a new pseudorandom generator
217 -- 244Micah Adler. Trade-offs in probabilistic packet marking for IP traceback
245 -- 0Tova Milo, Victor Vianu. Introduction
246 -- 283Marcelo Arenas, Leonid Libkin. An information-theoretic approach to normal forms for relational and XML data
284 -- 335Georg Gottlob, Christoph Koch, Reinhard Pichler, Luc Segoufin. The complexity of XPath query evaluation and XML typing
runs on