Journal: Journal of the ACM

Volume 60, Issue 4

23 -- 0Guillem Godoy, Omer Giménez. The HOM problem is decidable
24 -- 0Georg Gottlob, Gianluigi Greco. Decomposing combinatorial auctions and set packing problems
25 -- 0Noga Alon, Raphael Yuster. Matrix sparsification and nested dissection over arbitrary fields
26 -- 0Yuval Peres, Dmitry Sotnikov, Benny Sudakov, Uri Zwick. 2) time with high probability
27 -- 0Victor Vianu. Invited articles foreword
28 -- 0Marcelo Arenas, Jorge Pérez 0001, Juan L. Reutter. Data exchange beyond complete data
29 -- 0James Laird. Game semantics for a polymorphic programming language