0004-5411

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

点击这里查看 Journal of the ACM 的JCR分区、影响因子等信息
卷期号: Issue 296
发布时间:
卷期年份: 2016
卷期官网:
本期论文列表
Deterministic (Δ + 1)-Coloring in Sublinear (in Δ) Time in Static, Dynamic, and Faulty Networks.

(Meta) Kernelization.

Exponential Separation of Information and Communication for Boolean Functions.

Invited Articles Foreword.

Polynomial Bounds for the Grid-Minor Theorem.

The Local Lemma Is Asymptotically Tight for SAT.

Highway Dimension and Provably Efficient Shortest Path Algorithms.

A Polylogarithmic Approximation Algorithm for Edge-Disjoint Paths with Congestion 2.

Playing Mastermind With Many Colors.