0004-5411

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

点击这里查看 Journal of the ACM 的JCR分区、影响因子等信息
卷期号: Issue 286
发布时间:
卷期年份: 2015
卷期官网:
本期论文列表
Measuring and Synthesizing Systems in Probabilistic Environments.

On the Complexity of Universal Leader Election.

Improved Smoothed Analysis of Multiobjective Optimization.

Approximating Minimum Bounded Degree Spanning Trees to within One of Optimal.

The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative-Type Metrics into ℓ

Approximate Verification of the Symbolic Dynamics of Markov Chains.

Limited-Use Atomic Snapshots with Polylogarithmic Step Complexity.

Constant-Round Nonmalleable Commitments from Any One-Way Function.

Invited Articles Foreword.