Journal of the ACM (JACM)


Search Issue
enter search term and/or author name


Journal of the ACM (JACM), Volume 65 Issue 4, April 2018

Section: Distributed Computing

Rumor Spreading and Conductance
Flavio Chierichetti, George Giakkoupis, Silvio Lattanzi, Alessandro Panconesi
Article No.: 17
DOI: 10.1145/3173043

Section: Cryptography

Path ORAM: An Extremely Simple Oblivious RAM Protocol
Emil Stefanov, Marten Van Dijk, Elaine Shi, T.-H. Hubert Chan, Christopher Fletcher, Ling Ren, Xiangyao Yu, Srinivas Devadas
Article No.: 18
DOI: 10.1145/3177872

Section: Distributed Computing

Distributed (Δ +1)-Coloring in Sublogarithmic Rounds
David G. Harris, Johannes Schneider, Hsin-Hao Su
Article No.: 19
DOI: 10.1145/3178120

Section: Automata Theory

Equivalence of Deterministic Top-Down Tree-to-String Transducers Is Decidable
Helmut Seidl, Sebastian Maneth, Gregor Kemper
Article No.: 21
DOI: 10.1145/3182653