Volume 65; Issue 2

Journal of the ACM

Volume 65; Issue 2
1

Analysing Snapshot Isolation

Cerone, Andrea, Gotsman, Alexey
Journal:
Journal of the ACM
Year:
2018
Language:
english
File:
PDF, 1.38 MB
english, 2018
2

Excluded Grid Minors and Efficient Polynomial-Time Approximation Schemes

Fomin, Fedorr V., Lokshtanov, Daniel, Saurabh, Saket
Journal:
Journal of the ACM
Year:
2018
Language:
english
File:
PDF, 1.10 MB
english, 2018
4

Fair Enough

Kurokawa, David, Procaccia, Ariel D., Wang, Junxing
Journal:
Journal of the ACM
Year:
2018
Language:
english
File:
PDF, 348 KB
english, 2018
5

The Freezing Threshold for k -Colourings of a Random Graph

Molloy, Michael
Journal:
Journal of the ACM
Year:
2018
Language:
english
File:
PDF, 1.18 MB
english, 2018
6

Discrete Temporal Constraint Satisfaction Problems

Bodirsky, Manuel, Martin, Barnaby, Mottet, Antoine
Journal:
Journal of the ACM
Year:
2018
Language:
english
File:
PDF, 715 KB
english, 2018