0004-5411

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

点击这里查看 Journal of the ACM 的JCR分区、影响因子等信息
卷期号: Issue 309
发布时间:
卷期年份: 2018
卷期官网:
本期论文列表
Erratum: Limited-Use Atomic Snapshots with Polylogarithmic Step Complexity.

Matroid Secretary Problems.

Circuit Complexity, Proof Complexity, and Polynomial Identity Testing: The Ideal Proof System.

Invited Article Foreword.

Unifying Concurrent Objects and Distributed Tasks: Interval-Linearizability.

Solving Optimization Problems with Diseconomies of Scale via Decoupling.

Indistinguishability Obfuscation from Functional Encryption.

Parallel Metric Tree Embedding Based on an Algebraic View on Moore-Bellman-Ford.

Decremental Single-Source Shortest Paths on Undirected Graphs in Near-Linear Total Update Time.

Shuffles and Circuits (On Lower Bounds for Modern Parallel Computation).

Settling the Query Complexity of Non-adaptive Junta Testing.