Journal: SIGACT News

Volume 43, Issue 3

15 -- 18William I. Gasarch. The book review column
19 -- 21William I. Gasarch. Review of combinatorial games: tic-tac-toe theory, by Jozsef Beck
22 -- 24Antonio E. Porreca. Review of algorithmic adventures: from knowledge to magic, by Juraj Hromković
25 -- 27Yulai Xie. Review of applied algebra: codes, ciphers and discrete algorithms, by Darel W. Hardy, Fred Richman, and Carol L. Walker
28 -- 31José de Oliveira Guimarães. Review of models of computation: an introduction to computability theory, by Maribel Fernández
32 -- 37Michaël Cadilhac. Review of handbook of weighted automata, edited by Manfred Droste, Werner Kuich and Heiko Vogler
38 -- 40Haris Aziz. Review of matching theory, by László Lovász and Michael D. Plummer
41 -- 44Stephan Falke. Review of introduction to mathematics of satisfiability, by Victor W. Marek
45 -- 47Shiva Kintali. Review of elements of automata theory, by Jacques Sakarovitch, Translator (from French) Reuben Thomas
48 -- 50Anthony Labarre. Review of combinatorial pattern matching algorithms in computational biology using Perl and R, by Gabriel Valiente
51 -- 53Haris Aziz. Review of in pursuit of the traveling salesman, by William J. Cook
54 -- 55Karolina Soltys. Review of permutation patterns, edited by Steve Linton, Nik Ruškuc, Vincent Vatter
56 -- 59Dean Kelley. Technical report column
60 -- 64Nachum Dershowitz, Edward M. Reingold. Modulo intervals: a proposed notation
65 -- 66Lane A. Hemaspaandra. SIGACT news complexity theory column 75
67 -- 84Amir Yehudayoff. Proving expansion in three steps
85 -- 86Michael Benedikt. Report on PODS 2012
87 -- 0Idit Keidar. Distributed computing column 47: distributed computability
88 -- 110Maurice Herlihy, Sergio Rajsbaum, Michel Raynal. Computability in distributed computing: a Tutorial