Journal: SIGACT News

Volume 43, Issue 4

10 -- 12William I. Gasarch. The book review column
13 -- 16Alexandre Anzala-Yamajako. Review of algorithmic cryptanalysis, by Antoine Joux
17 -- 24Aaron Sterling. Review of algorithmic bioprocesses, edited by Condon, Harel, Kok, Salomaa, Winfree
25 -- 29Yu Wang 0003. Review of vehicular networks, from theory to practice, edited by Stephan Olariu and Michele C. Weigle
30 -- 34Francesco Silvestri. Review of graph theory and interconnection networks, by Lih-Hsing Hsu and Cheng-Kuan Lin
34 -- 37Stephan Falke. Review of transitions and trees: an introduction to structural operational semantics, by Hans Hüttel
38 -- 40Haim Kilov. Review of origins and foundations of computing, by Friedrich L. Bauer
41 -- 43Ben Fulton. Review of introduction to scheduling, by Yves Robert and Frederic Vivien
44 -- 48Kyriakos N. Sgarbas. Review of semantic techniques in quantum computation, edited by Simon Gay and Ian Mackie
49 -- 51Song Yan. Review of modern computer arithmetic, by Richard Brent and Paul Zimmermann
52 -- 54Deeparnab Chakrabarty. Review of design of approximation algorithms, by David P. Williamson and David B. Shmoys
55 -- 56Dean Kelley. Technical report column
57 -- 59Samir Khuller. Algorithms column: An overview of the recent progress on matrix multiplication by Virginia Vassilevska Williams
70 -- 89Lane A. Hemaspaandra, Ryan Williams. SIGACT News Complexity Theory Column 76: an atypical survey of typical-case heuristic algorithms
90 -- 97Adrian Dumitrescu, Csaba D. Tóth. Computational geometry column 54
98 -- 100Idit Keidar. Distributed computing column 48: annual review 2012
101 -- 103Maurice Herlihy, Nir Shavit. Transactional memory: beyond the first two decades
104 -- 111Siddhartha Sen. Review of PODC 2012
112 -- 115Mika Göös. Review of DISC 2012
116 -- 122Vincent Gramoli, Alessia Milani. WTTM 2012, the fourth workshop on the theory of transactional memory
123 -- 129Rob van Stee. SIGACT news online algorithms column 21: APPROX and ALGO