0004-5411

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

点击这里查看 Journal of the ACM 的JCR分区、影响因子等信息
卷期号: Issue 280
发布时间:
卷期年份: 2014
卷期官网:
本期论文列表
Foreword to Invited Articles Section.

Constraint Satisfaction Problems Solvable by Local Consistency Methods.

Querying Regular Graph Patterns.

Nonuniform ACC Circuit Lower Bounds.

Sparser Johnson-Lindenstrauss Transforms.

The Space Complexity of Long-Lived and One-Shot Timestamp Implementations.

Linear-Time Approximation for Maximum Weight Matching.

Approximating Markov Processes by Averaging.