0004-5411

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

点击这里查看 Journal of the ACM 的JCR分区、影响因子等信息
卷期号: Issue 326
发布时间:
卷期年份: 2021
卷期官网:
本期论文列表
Synchronization Strings: Codes for Insertions and Deletions Approaching the Singleton Bound.

Lower Bounds for Maximal Matchings and Maximal Independent Sets.

Chasing Convex Bodies with Linear Competitive Ratio.

A Cryptographic Test of Quantumness and Certifiable Randomness from a Single Quantum Device.

Stable Model Semantics for Guarded Existential Rules and Description Logics: Decidability and Complexity.

How to Construct Quantum Random Functions.

The Reachability Problem for Two-Dimensional Vector Addition Systems with States.

Invited Articles Foreword.

Complexity Analysis of Generalized and Fractional Hypertree Decompositions.