0004-5411

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

点击这里查看 Journal of the ACM 的JCR分区、影响因子等信息
卷期号: Issue 289
发布时间:
卷期年份: 2015
卷期官网:
本期论文列表
Invited Articles Foreword.

Upper Bounds for Newton's Method on Monotone Polynomial Systems, and P-Time Model Checking of Probabilistic One-Counter Automata.

Algorithmic Applications of Baur-Strassen's Theorem: Shortest Cycles, Diameter, and Matchings.

Robust Satisfiability of Systems of Equations.

Delegating Computation: Interactive Proofs for Muggles.

Signature-Free Asynchronous Binary Byzantine Consensus with t < n/3, O(n2) Messages, and O(1) Expected Time.