0004-5411

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

点击这里查看 Journal of the ACM 的JCR分区、影响因子等信息
卷期号: Issue 223
发布时间:
卷期年份: 2004
卷期官网:
本期论文列表
A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries.

Nonclairvoyant scheduling to minimize the total flow time on single and parallel machines.

Edge-disjoint routing in plane switch graphs in linear time.

Quantum lower bounds for the collision and the element distinctness problems.

Approximating extent measures of points.

Solving convex programs by random walks.

The random oracle methodology, revisited.