Journal of the ACM (JACM)


Search Issue
enter search term and/or author name


Journal of the ACM (JACM), Volume 65 Issue 2, February 2018

Section: Social Choice

Proving the Incompatibility of Efficiency and Strategyproofness via SMT Solving
Florian Brandl, Felix Brandt, Manuel Eberl, Christian Geist
Article No.: 6
DOI: 10.1145/3125642

Section: Randomized Algorithms 8 Probabilistic Analysis

The Freezing Threshold for k-Colourings of a Random Graph
Michael Molloy
Article No.: 7
DOI: 10.1145/3034781

Section: Social Choice, Fair Division

Fair Enough: Guaranteeing Approximate Maximin Shares
David Kurokawa, Ariel D. Procaccia, Junxing Wang
Article No.: 8
DOI: 10.1145/3140756

Section: Database Systems & Theory

Discrete Temporal Constraint Satisfaction Problems
Manuel Bodirsky, Barnaby Martin, Antoine Mottet
Article No.: 9
DOI: 10.1145/3154832

Excluded Grid Minors and Efficient Polynomial-Time Approximation Schemes
Fedorr V. Fomin, Daniel Lokshtanov, Saket Saurabh
Article No.: 10
DOI: 10.1145/3154833

Section: Distributed Computing

Analysing Snapshot Isolation
Andrea Cerone, Alexey Gotsman
Article No.: 11
DOI: 10.1145/3152396