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: Cryptography, Coding Theory

Non-Malleable Codes
Stefan Dziembowski, Krzysztof Pietrzak, Daniel Wichs
Article No.: 20
DOI: 10.1145/3178432

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

Section: Complexity Theory

Threesomes, Degenerates, and Love Triangles
Allan Grønlund, Seth Pettie
Article No.: 22
DOI: 10.1145/3185378

Section: Programming Languages

Full Abstraction for Probabilistic PCF
Thomas Ehrhard, Michele Pagani, Christine Tasson
Article No.: 23
DOI: 10.1145/3164540