Journal of the ACM（JOLACM ）的ISSUE 309论文列表

卷期号： 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.