SIGACT News (ACM), Volume 42
Volume 42, Number 1, March 2011
William I. Gasarch: The book review column. 12-15- William I. Gasarch: Joint review of the mathemagician and pied piper: a collection in tribute to Martin Gardner. 16-22
- Sage LaTorra: Review of Comprehensive mathematics for computer scientists 1 by authors: Guerino B. Mazzola, Gerard Milmeister, Jody Weissmann. 23-24
- Jason Dyer: Review of creative mathematics by H.S. Wall. 24-25
- Justin Melvin: Review of Nonlinear Integer programming by Duan Li and Xiaoling Sun. 26-29
- Carl Kingsford: Review of Complex social networks by Fernando Vega-Redondo. 29-31
- Carlo A. Furia: Review of The calculus of computation: decision procedures with applications to verification by Aaron R. Bradley and Zohar Manna. 32-35
- Yiorgos Adamopoulos: Review of Algorithms on strings by Dan Gusfield. 36-37
- Yannis Haralambous: Review of A view from the top analysis, combinatorics and number theory by Alex Iosevich. 38-42
- Brittany Terese Fasy, David L. Millman: Review of Geometric folding algorithms by authors: E.D. Demaine and J. O'Rourke. 43-46
- Brittany Terese Fasy, David L. Millman: Review of Geometric algebra: an algebraic system for computer games and animation by J. Vince. 46-48
- William I. Gasarch: Review of Dude, can you count?: stories, challenges, and adventures in mathematics by Christian Constanda. 49-54
- Dean Kelley: Technical report column. 55-57
- Lane A. Hemaspaandra: SIGACT news complexity theory column 69. 58
- Madhu Sudan: Guest column: testing linear properties: some general theme. 59-80
- Idit Keidar: Distributed computing column 41 computing over dynamic networks. 81
- Dimitris Fotakis: Online and incremental algorithms for facility location. 97-131
Volume 42, Number 2, June 2011
- William I. Gasarch: The book review column. 7-10
- Vaishak Belle: Review of from zero to infinity: what makes numbers interesting by Constance Reid. 10-11
- Mladen Miksa: Review of mathematics for the analysis of algorithms by Daniel H. Greene and Donald E. Knuth. 12-14
- Joseph Fitzsimons: Review of algebraic cryptanalysis by Gregory V. Bard. 14-18
- Swastik Kopparty: Review of algebraic function fields and codes by Henning Stichtenoth. 19-24
- William I. Gasarch: Review of those fascinating numbers by Jean-Marie De Konick. 24-27
- Stephen A. Stanhope: Review of Pólya Urn models by Hosam Mahmoud. 27-33
- S. C. Coutinho: Review of not always buried deep: a second course in elementary number theory by Paul Pollack. 34-37
- Sorelle A. Friedler: Review of pioneering women in american mathematics: the pre-1940 PhD's by Judy Green and Jeanne LaDuke. 37-41
- Song Yan: Review of a guide to elementary number theory by Underwood Dudley. 41-42
- Pauli Miettinen: Review of Mathematical tools for data mining: set theory, partial orders, combinatorics by Dan A. Simovici and Chabane Djeraba. 43-46
- Dean Kelley: Technical report column. 47-50
- Lane A. Hemaspaandra: SIGACT news complexity theory column 70. 51
- John Watrous: Guest column: an introduction to quantum information and quantum circuits 1. 52-67
- Idit Keidar: Distributed computing column 42: game theory and fault tolerance in distributed computing. 68
- Ittai Abraham, Lorenzo Alvisi, Joseph Y. Halpern: Distributed computing meets game theory: combining insights from two fields. 69-76
- Li Chen: Education Forum. 77-81
- Marek Chrobak: SIGACT news online algorithms column 19. 82
- Sungjin Im, Benjamin Moseley, Kirk Pruhs: A tutorial on amortized local competitiveness in online scheduling. 83-97
Volume 42, Number 3, September 2011
- William I. Gasarch: The book review column. 14-15
- Andy Parrish: Review of erdös on graphs: his legacy of unsolved problems by Fan Chung and Ron Graham. 16-20
- Eowyn Cenek: Review of roots to research by Judith D. Sally and Paul J. Sally, Jr. 20-22
- Vance Faber: Review of chromatic graph theory by Gary Chartrand and Ping Zhang. 23-28
- Dimitris Papamichail: Review of applied combinatorics by Fred S. Roberts and Barry Tesman. 29-32
- Miklós Bóna: Review of applied combinatorics by Fred S. Roberts and Barry Tesman. 32-34
- Michaël Cadilhac: Review of combinatorics: a guided tour by David R. Mazur. 34-36
- Lev Reyzin: Review of famous puzzles of great mathematicians by Miodrag S. Petkoviç. 36-39
- Myriam Abramson: Review of combinatorics: a problem oriented approach by Daniel A. Marcus. 40-41
- Miklós Bóna: Review of probability: theory and examples, 4th edition by Rick Durrett. 42-45
- Daniel Apon: Review of games, puzzles, & computation by Robert A. Hearn and Erik D. Demaine. 45-49
- Dean Kelley: Technical report column. 50-52
- Lane A. Hemaspaandra: SIGACT news complexity theory column 71. 53-54
- Ryan Williams: Guest column: a casual tour around a circuit complexity bound. 54-76
- Idit Keidar: Distributed computing column 43: using social networks to overcome Sybil attacks. 79
- Haifeng Yu: Sybil defenses via social networks: a tutorial and survey. 80-101
Volume 42, Number 4, December 2011
- William I. Gasarch: The book review column. 15-16
- Saif Terai: Review of foundations of logic and mathematics applications to computer science and cryptography by Yves Nievergelt. 17-21
- Maulik A. Dave: Review of rippling: meta-level guidance for mathematical reasoning cambridge tracks in theoretical computer science 56 by Alan Bundy, David Basin, Dieter Hutter, and Andrew Ireland. 21-23
- Aaron Sterling: Review of handbook of nature-inspired and innovative computing by Albert Y. Zomaya. 23-26
- Hal C. Elrod: Review of algorithms and data structures: the basic toolbox by Kurt Mehlhorn and Peter Sanders. 26-29
- Neelakantan Kartha: Review of the algorithm design manual, second edition by Steven S. Skiena. 29-31
- Haris Aziz: Review of graph theory: a problem oriented approach by Daniel Marcus. 31-32
- Miklós Bóna: Review of proofs from THE BOOK (4th edition) by Martin Aigner and Günter M. Ziegler. 32-37
- Aaron Sterling: Review of handbook of chemoinformatics algorithms by Faulon. 37-48
- Song Yan: Review of dynamic fuzzy logic and its applications by Fanzhang. 48-49
- Dean Kelley: Technical report column. 50-52
- Lane A. Hemaspaandra: SIGACT news complexity theory column 72. 53
- X. Chen: Guest column: complexity dichotomies of counting problems. 54-76
- Idit Keidar: Distributed computing column 44 2011 in review. 76-78
- Hagit Attiya: Sharing memories, robustly. 79-82
- Maryam Helmi: A review of PODC 2011. 83-86
data released under the ODC-BY 1.0 license. See also our legal information page
last updated on 2013-06-19T201401 by the dblp team