0004-5411

Journal of the ACM (JOLACM) - Issue 227 论文列表

点击这里查看 Journal of the ACM 的JCR分区、影响因子等信息
卷期号: Issue 227
发布时间:
卷期年份: 2005
卷期官网:
本期论文列表
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.