Journal: SIGACT News

Volume 41, Issue 4

12 -- 15William I. Gasarch. The book review column
15 -- 21Daniel Apon. Joint review of computational complexity: a conceptual perspective by Oded Goldreich published by Cambridge University Press, 2008 and computational complexity: a modern approach by Sanjeev Arora and Boaz Barak published by Cambridge University Press, 2009
21 -- 24Dave Levin. Review5 of algorithmic game theory: editors: Noam Nisan, Tim Roughgarden, Eva Tardos, Vijay V. Vazirani, publisher: Cambridge University Press ISBN: 978-0-521-87282-9
25 -- 29William I. Gasarch. Review of the P = NP question and Godel s lost letter by Richard J. Lipton Springer, 2010
30 -- 32William I. Gasarch. Review of the pea and the sun: a mathematical paradox by Leonard Wapner Published by A.K. Peters, 2005
34 -- 35Graham Coleman. Review of binary quadratic forms: an algorithmic approach by Johannes Buchmann and Ulrich Vollmer Springer 2007
36 -- 38David Chen. Review of elliptic curves by Lawrence C. Washington 2008, Chapman and Hall
38 -- 42Sarvagya Upadhyay. Review of concurrent zero-knowledge by Alon Rosen Springer-Verlag, 2006
44 -- 47Ben Fulton. Review of introduction to modern cryptography by Jonathan Katz and Yehuda Lindell Publisher: Chapman & Hall-CRC 2008 1-58488-551-3
47 -- 50Sarah Meiklejohn. Review of an introduction to mathematical cryptography by Jeffrey Hoffstein, Jill Pipher, and Joseph Silverman Springer-Verlag, 2008
50 -- 54Andrew C. Lee. Review of software abstractions: logic, language and analysis by Daniel Jackson M.I.T. Press, 2006
55 -- 57Dean Kelley. Technical report column
58 -- 60Dave Clarke, David Eppstein, Kaveh Ghasemloo, Lev Reyzin, András Z. Salamon, Peter W. Shor, Aaron Sterling, Suresh Venkatasubramanian. Questions answered. in theory.: http: //cstheory.stackexchange.com/
61 -- 64Misha Koshelev, Luc Longpré. Algorithmic information theory may explain the pathogenic number of DNA repeats in myotonic dystrophy type 1 (and in similar diseases)
95 -- 99Idit Keidar. Distributed computing column 40: annual review 2010
100 -- 105Leonid Barenboim. A review of PODC 2010
106 -- 108François Bonnet. Review of DISC 2010
109 -- 115Srivatsan Ravi, Vincent Gramoli, Victor Luchangco. Transactional memory, linking theory and practice

Volume 41, Issue 3

15 -- 17William I. Gasarch. The book review column
18 -- 25William I. Gasarch. Random curves: journeys of a mathematician by Neal Koblitz published by springer 2008 390 pages
26 -- 28William I. Gasarch. Games of no chance (1998, edited by Richard Nowakowski) and more games of no chance (2002, edited by Richard Nowakowski) and games of no chance iii (2009, edited by Michael Albert and Richard Nowakowski published by cambridge press)
29 -- 30William I. Gasarch. Mathematical treks: from surreal numbers to magic circles by Ivars Peterson published by the maa, 2002 170 pages
34 -- 36Mark C. Wilson. The mathematics of voting and elections: a hands-on approach by Jonathan K. Hodge and Richard E. Klima american mathematical society (mathematical world series, volume 22) 226 + xiv pages
36 -- 38Samuel Johnson. Branching programs and binary decision diagrams: theory and applications by Ingo Wegener society for industrial and applied mathematics, 2000 408 pages
39 -- 44Eleanor G. Rieffel. Quantum computer science: an introduction author of book: N. David Mermin's publisher: cambridge press, 2007, 236 pages
46 -- 50Yannis Haralambous. Princeton University press, 2004 xxvi+372 pages
51 -- 55Nick Papanikolaou. The space and motion of communicating agents author: Robin Milner publisher: cambridge university press, 2009 isbn 978-0-521-73833-0
56 -- 58Dean Kelley. Technical report column
59 -- 85Arkadev Chattopadhyay, Toniann Pitassi. The story of set disjointness
88 -- 0Idit Keidar. Distributed Computing Column 39: Byzantine Generals: The Next Generation
89 -- 104Valerie King, Jared Saia. Scalable byzantine computation
105 -- 111Marko Vukolic. The byzantine empire in the intercloud

Volume 41, Issue 2

7 -- 10William I. Gasarch. The book review column
11 -- 14Miklós Bóna. Analytic combinatorics by Philippe Flajolet and Robert Sedgewick, published by Cambridge Press, 2009 824 pages, hardcover
14 -- 17John Mount. Combinatorics the rota way by Joesph P.S. Kung, Gian-Carlo Rota and Catherine H. Yan, published by Cambridge Press, 2009 396 pages, softcover
17 -- 19Peter Boothe. A course in enumeration by Martin Aigner, Springer, 2007 555 pages, hardcover
19 -- 22Miklós Bóna. A combinatorial approach to matrix theory and Its applications by Richard Brualdi and Dragos Cvetkovic, Published by Cambridge Press, 2009 824 pages, hardcover
22 -- 26Kevin A. Wilson. The annotated turing by Charles Petzoid, Publisher Wiley, 2008
26 -- 28William I. Gasarch. Logicomix text by Apostolos Doxiadis and Christos Papadimitriou Art by Alecos Papadatos and Annie di Donna, published by Bloomsbury, 2009 314 pages, softcover. comic book!
28 -- 33Christopher Pincock. Proof and other dilemmas: mathematics and philosophy, edited by Bonnie Gold & Roger A. Simons, Spectrum Series, MAA, 2008 346 pages, hardcover
33 -- 36S. C. Coutinho. Essays in constructive mathematics by Harold M. Edwards, published by Springer, 2005 211 pages, hardcover
36 -- 37José de Oliveira Guimarães. Is mathematics inevitable? a miscellany by Underwood Dudley (editor), The Mathematical Association of America, 2008 324 pages, hardcover
37 -- 40Mike Williams. Introduction to languages and machines by Alan P. Parkes, publisher: Springer 2008
40 -- 43Kevin A. Wilson. A second course in formal languages and automata theory by Jeffrey Shallit, publisher: Cambridge University Press, 2008
43 -- 46Kyriakos N. Sgarbas. Automata theory with modern applications by James A. Anderson, Cambridge University Press, 2006, viii+256 pages
47 -- 50Sorelle A. Friedler. Change is possible: stories of women and minorities in mathematics by Patricia Clark Kenschaft, published by AMS, 2005 212 pages, softcover
50 -- 51William I. Gasarch. Riot at the calc exam and other mathematically bent stories by Colin Adams, published by the AMS, 2009 271 pages, softcover and The great debate which is the best number? by Colin Adams VS Thomas Garrity, moderated by Edward Burger, published by the MAA,
53 -- 56Dean Kelley. Technical report column
57 -- 72Ronen Shaltiel. Typically-correct derandomization
73 -- 0Idit Keidar. Distributed Computing Column 38: Models for algorithm design in wireless networks
74 -- 84Zvi Lotker, David Peleg. Structure and algorithms in the SINR wireless model

Volume 41, Issue 1

10 -- 0William I. Gasarch. The book review column
13 -- 15Richard Jankowski. Data structures and algorithms using Python and C++ by David M. Reed and John Zelle Franklin, Beedle and Associates 2009
15 -- 19Adel El-Atawy. An introduction to data structures and algorithms by James A. Storer Birhauser
19 -- 20Richard Jankowski. Advanced data structures by Peter Brass Cambridge University Press 2008
21 -- 24Shoshana Neuburger. The Burrows-Wheeler transform: data compression, suffix arrays, and pattern matching by Donald Adjeroh, Timothy Bell and Amar Mukherjee Springer, 2008
24 -- 27Matthew J. Sottile. Curve and surface reconstruction: algorithms with mathematical analysis by Tamal K. Dey Cambridge University Press
28 -- 30Aravind Srinivasan. Concentration of measure for the analysis of randomized algorithms by Devdatt P. Dubhashi and Alessandro Panconesi Cambridge University Press, 2009
34 -- 37Haris Aziz. Multiagent systems: algorithmic, game-theoretic, and logical foundations by Y. Shoham and K. Leyton-Brown Cambridge University Press, 2008
38 -- 41Rajesh Natarajan. The political mapping of cyberspace by Jeremy W. Crampton Publisher: The University of Chicago Press, 2003
44 -- 47Michael Sanford. Computer viruses and malware by John Aycock
47 -- 50Yannis C. Stamatiou. Formal correctness of security protocols by Giampaolo Bella, Springer-Verlag
51 -- 53Wesley Calvert. Computability of julia sets by Mark Braverman and Michael Yampolsky, Publisher: Springer, 2009
54 -- 56Dean Kelley. Technical report column
57 -- 0Idit Keidar. Distributed computing column 37: reconfiguring state machines ... and the history of common knowledge
58 -- 62Yoram Moses. Behind the Scenes of K&CK: the undelivered speech for the 2009 Dijkstra prize
63 -- 73Leslie Lamport, Dahlia Malkhi, Lidong Zhou. Reconfiguring a state machine
75 -- 98Simon Kramer, Rajeev Goré, Eiji Okamoto. Formal definitions and complexity results for trust relations and trust domains fit for TTPs, the web of trust, PKIs, and ID-based cryptography
100 -- 128Michael H. Goldwasser. A survey of buffer management policies for packet switches