Volume 52; Issue 2

Journal of the ACM

Volume 52; Issue 2
1

Trade-offs in probabilistic packet marking for IP traceback

Adler, Micah
Journal:
Journal of the ACM
Year:
2005
Language:
english
File:
PDF, 216 KB
english, 2005
3

Lower bounds for linear degeneracy testing

Ailon, Nir, Chazelle, Bernard
Journal:
Journal of the ACM
Year:
2005
Language:
english
File:
PDF, 146 KB
english, 2005
4

Introduction

Milo, Tova, Vianu, Victor
Journal:
Journal of the ACM
Year:
2005
File:
PDF, 18 KB
2005
5

An information-theoretic approach to normal forms for relational and XML data

Arenas, Marcelo, Libkin, Leonid
Journal:
Journal of the ACM
Year:
2005
Language:
english
File:
PDF, 357 KB
english, 2005
6

Simple extractors for all min-entropies and a new pseudorandom generator

Shaltiel, Ronen, Umans, Christopher
Journal:
Journal of the ACM
Year:
2005
Language:
english
File:
PDF, 317 KB
english, 2005
7

The complexity of XPath query evaluation and XML typing

Gottlob, Georg, Koch, Christoph, Pichler, Reinhard, Segoufin, Luc
Journal:
Journal of the ACM
Year:
2005
Language:
english
File:
PDF, 437 KB
english, 2005