0004-5411

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

点击这里查看 Journal of the ACM 的JCR分区、影响因子等信息
卷期号: Issue 221
发布时间:
卷期年份: 2004
卷期官网:
本期论文列表
Resolution lower bounds for the weak pigeonhole principle.

Segmentation problems.

Lenses in arrangements of pseudo-circles and their applications.

The security of all RSA and discrete log bits.

Existential second-order logic over graphs: Charting the tractability frontier.

On sufficient conditions for unsatisfiability of random formulas.

Number-theoretic constructions of efficient pseudo-random functions.