0004-5411

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

点击这里查看 Journal of the ACM 的JCR分区、影响因子等信息
卷期号: Issue 327
发布时间:
卷期年份: 2021
卷期官网:
本期论文列表
Tight Bounds for Asymptotic and Approximate Consensus.

Invited Article Foreword.

Adjacency Labelling for Planar Graphs (and Beyond).

Logical Relations as Types: Proof-Relevant Parametricity for Program Modules.

Near-linear Time Approximation Schemes for Clustering in Doubling Metrics.

Fast Sampling and Counting

Distribution-free, Risk-controlling Prediction Sets.

#NFA Admits an FPRAS: Efficient Enumeration, Counting, and Uniform Generation for Logspace Classes.

Decision List Compression by Mild Random Restrictions.