default search action
SIGACT News, Volume 41, 2010
Volume 41, Number 1, March 2010
- William I. Gasarch:
The book review column. 10 - Richard Jankowski:
Data structures and algorithms using Python and C++ by David M. Reed and John Zelle Franklin, Beedle and Associates 2009. 13-15 - Adel El-Atawy:
An introduction to data structures and algorithms by James A. Storer Birhauser. 15-19 - Richard Jankowski:
Advanced data structures by Peter Brass Cambridge University Press 2008. 19-20 - Shoshana Neuburger:
The Burrows-Wheeler transform: data compression, suffix arrays, and pattern matching by Donald Adjeroh, Timothy Bell and Amar Mukherjee Springer, 2008. 21-24 - Matthew J. Sottile:
Curve and surface reconstruction: algorithms with mathematical analysis by Tamal K. Dey Cambridge University Press. 24-27 - Aravind Srinivasan:
Concentration of measure for the analysis of randomized algorithms by Devdatt P. Dubhashi and Alessandro Panconesi Cambridge University Press, 2009. 28-30 - John S. Griffin:
The modern algebra of information retrieval by Author Sandor Dominich Publisher: Springer-Verlag Berlin Heidelberg. 30-34 - Haris Aziz:
Multiagent systems: algorithmic, game-theoretic, and logical foundations by Y. Shoham and K. Leyton-Brown Cambridge University Press, 2008. 34-37 - Rajesh Natarajan:
The political mapping of cyberspace by Jeremy W. Crampton Publisher: The University of Chicago Press, 2003. 38-41 - Haris Aziz:
The princeton companion to mathematics by Timothy Gowers, June Barrow-Green and Imre Leader Princeton University Press, 2008. 41-43 - Michael Sanford:
Computer viruses and malware by John Aycock. 44-47 - Yannis C. Stamatiou:
Formal correctness of security protocols by Giampaolo Bella, Springer-Verlag. 47-50 - Wesley Calvert:
Computability of julia sets by Mark Braverman and Michael Yampolsky, Publisher: Springer, 2009. 51-53 - Dean F. Kelley:
Technical report column. 54-56
- Idit Keidar:
Distributed computing column 37: reconfiguring state machines ... and the history of common knowledge. 57 - Yoram Moses:
Behind the Scenes of K&CK: the undelivered speech for the 2009 Dijkstra prize. 58-62 - Leslie Lamport, Dahlia Malkhi, Lidong Zhou:
Reconfiguring a state machine. 63-73 - Riccardo Pucella:
SIGACT news logic column 21. 74 - Simon 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. 75-98 - Marek Chrobak:
SIGACT news online algorithms column 16. 99 - Michael H. Goldwasser:
A survey of buffer management policies for packet switches. 100-128
Volume 41, Number 2, June 2010
- William I. Gasarch:
The book review column. 7-10 - Miklós Bóna:
Analytic combinatorics by Philippe Flajolet and Robert Sedgewick, published by Cambridge Press, 2009 824 pages, hardcover. 11-14 - John 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. 14-17 - Peter Boothe:
A course in enumeration by Martin Aigner, Springer, 2007 555 pages, hardcover. 17-19 - Mikló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. 19-22 - Kevin A. Wilson:
The annotated turing by Charles Petzoid, Publisher Wiley, 2008. 22-26 - William 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! 26-28 - Christopher Pincock:
Proof and other dilemmas: mathematics and philosophy, edited by Bonnie Gold & Roger A. Simons, Spectrum Series, MAA, 2008 346 pages, hardcover. 28-33 - S. C. Coutinho:
Essays in constructive mathematics by Harold M. Edwards, published by Springer, 2005 211 pages, hardcover. 33-36 - José de Oliveira Guimarães:
Is mathematics inevitable? a miscellany by Underwood Dudley (editor), The Mathematical Association of America, 2008 324 pages, hardcover. 36-37 - Mike Williams:
Introduction to languages and machines by Alan P. Parkes, publisher: Springer 2008. 37-40 - Kevin A. Wilson:
A second course in formal languages and automata theory by Jeffrey Shallit, publisher: Cambridge University Press, 2008. 40-43 - Kyriakos N. Sgarbas:
Automata theory with modern applications by James A. Anderson, Cambridge University Press, 2006, viii+256 pages. 43-46 - Sorelle A. Friedler:
Change is possible: stories of women and minorities in mathematics by Patricia Clark Kenschaft, published by AMS, 2005 212 pages, softcover. 47-50 - William 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, 2006 and The United States of mathematics presidential debate by Colin Adams VS Thomas Garrity, moderated by Edward Burger, published by the MAA, 2009. 50-51 - Dean F. Kelley:
Technical report column. 53-56
- Ronen Shaltiel:
Typically-correct derandomization. 57-72 - Idit Keidar:
Distributed Computing Column 38: Models for algorithm design in wireless networks. 73 - Zvi Lotker, David Peleg:
Structure and algorithms in the SINR wireless model. 74-84
Volume 41, Number 3, September 2010
- William I. Gasarch:
The book review column. 15-17 - William I. Gasarch:
Random curves: journeys of a mathematician by Neal Koblitz published by springer 2008 390 pages. 18-25 - William 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). 26-28 - William I. Gasarch:
Mathematical treks: from surreal numbers to magic circles by Ivars Peterson published by the maa, 2002 170 pages. 29-30 - David Pritchard:
Decisions and elections: explaining the unexpected author: Donald G. Saari publisher: cambridge university press, 2001 isbn 0-521-80816-2. 30-33 - Mark 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. 34-36 - Samuel D. Johnson:
Branching programs and binary decision diagrams: theory and applications by Ingo Wegener society for industrial and applied mathematics, 2000 408 pages. 36-38 - Eleanor Gilbert Rieffel:
Quantum computer science: an introduction author of book: N. David Mermin's publisher: cambridge press, 2007, 236 pages. 39-44 - Jeffrey O. Shallit:
Cryptographic applications of analytic number theory: lower bounds and pseudorandomness author of book: Igor Shparlinski Birkäuser, 2003. 44-45 - Yannis Haralambous:
Princeton University press, 2004 xxvi+372 pages. 46-50 - Nick Papanikolaou:
The space and motion of communicating agents author: Robin Milner publisher: cambridge university press, 2009 isbn 978-0-521-73833-0. 51-55 - Dean F. Kelley:
Technical report column. 56-58 - Lane A. Hemaspaandra:
SIGACT News Complexity Theory Column 67. 58 - Arkadev Chattopadhyay, Toniann Pitassi:
The story of set disjointness. 59-85 - Dirk Van Gucht:
Database theory column report on Pods 2010. 86-87 - Idit Keidar:
Distributed Computing Column 39: Byzantine Generals: The Next Generation. 88
- Valerie King, Jared Saia:
Scalable byzantine computation. 89-104 - Marko Vukolic:
The byzantine empire in the intercloud. 105-111
Volume 41, Number 4, December 2010
- William I. Gasarch:
The book review column. 12-15 - Daniel 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. 15-21 - Dave 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. 21-24 - William I. Gasarch:
Review of the P = NP question and Godel's lost letter by Richard J. Lipton Springer, 2010. 25-29 - William I. Gasarch:
Review of the pea and the sun: a mathematical paradox by Leonard Wapner Published by A.K. Peters, 2005. 30-32 - David A. Werden:
Review of coding for data and computer communications by David Salomon Springer, 2005. 32-34 - Graham Coleman:
Review of binary quadratic forms: an algorithmic approach by Johannes Buchmann and Ulrich Vollmer Springer 2007. 34-35 - David Chen:
Review of elliptic curves by Lawrence C. Washington 2008, Chapman and Hall. 36-38 - Sarvagya Upadhyay:
Review of concurrent zero-knowledge by Alon Rosen Springer-Verlag, 2006. 38-42 - Cillian Murphy:
Review of introduction to cryptography by Hans Delfs and Helmut Knebl Publisher: Springer, 2007 ISBN: 978-3-540-49243-6. 42-44 - Ben Fulton:
Review of introduction to modern cryptography by Jonathan Katz and Yehuda Lindell Publisher: Chapman & Hall-CRC 2008 1-58488-551-3. 44-47 - Sarah Meiklejohn:
Review of an introduction to mathematical cryptography by Jeffrey Hoffstein, Jill Pipher, and Joseph Silverman Springer-Verlag, 2008. 47-50 - Andrew C. Lee:
Review of software abstractions: logic, language and analysis by Daniel Jackson M.I.T. Press, 2006. 50-54 - Dean F. Kelley:
Technical report column. 55-57
- Dave Clarke, David Eppstein, Kaveh Ghasemloo, Lev Reyzin, András Z. Salamon, Peter W. Shor, Aaron D. Sterling, Suresh Venkatasubramanian:
Questions answered. in theory.: http://cstheory.stackexchange.com/. 58-60 - Misha Koshelev, Luc Longpré:
Algorithmic information theory may explain the pathogenic number of DNA repeats in myotonic dystrophy type 1 (and in similar diseases). 61-64
- Samir Khuller, Michael W. Mahoney:
SIGACT news algorithms column: computation in large-scale scientific and internet data applications is a focus of MMDS 2010. 65-72 - Lane A. Hemaspaandra:
SIGACT news complexity theory column 68. 73-94 - Idit Keidar:
Distributed computing column 40: annual review 2010. 95-99 - Leonid Barenboim:
A review of PODC 2010. 100-105 - François Bonnet:
Review of DISC 2010. 106-108 - Srivatsan Ravi, Vincent Gramoli, Victor Luchangco:
Transactional memory, linking theory and practice. 109-115 - Marek Chrobak:
SIGACT news online algorithms column 17. 114-121
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.