External Links

    Journal: SIGACT News

    Volume 45, Issue 4

    14 -- 16William I. Gasarch. The Book Review Column
    17 -- 20Haim Kilov. Review of The Universal Computer. The Road from Leibniz to Turing by Martin Davis
    21 -- 23John Tucker Bane. Review of From Zero to Infinity by Constance Reid
    24 -- 31Krishnan Narayanan. Review of The LLL Algorithm Edited by Phong Q. Nguyen and Brigitte Vallée
    32 -- 35Arya Mazumdar. Review of Classic Papers in Combinatorics Edited by Ira Gessel and Gian-Carlo Rota
    36 -- 38John Tucker Bane. Review of Mathematical Treks of Mathematical Treks by Ivars Peterson
    38 -- 40Eowyn Cenek. Review of Six Sources of Collapse by Charles R. Hadlock
    41 -- 45Aravind Srinivasan. Review of Visions of Infinity: The Great Mathematical Problems by Ian Stewart
    45 -- 47William I. Gasarch. Review of The Satisfiability Problem: Algorithms and Analyses by Uwe Schöning and Jacobo Torán
    48 -- 57Dean Kelley. Technical Report Column
    58 -- 0Lane A. Hemaspaandra. SIGACT News Complexity Theory Column 84
    59 -- 75Christian Glaßer, Andrew Hughes, Alan L. Selman, Nils Wisiol. Disjoint NP-Pairs and Propositional Proof Systems
    76 -- 82Adrian Dumitrescu, Minghui Jiang. Computational Geometry Column 60
    83 -- 85Martin Grohe. Database Theory Column Report on PODS 2014
    86 -- 88Jennifer L. Welch. Distributed Computing Column 56 Annual Review 2014
    89 -- 93Oksana Denysyuk. Review of PODC 2014
    94 -- 99Merav Parter, Edward Talmage. DISC 2014 Review
    100 -- 104Mira Radeva. Review of BDA Workshop 2014
    105 -- 119Zhiyi Huang. SIGACT News Online Algorithms Column 25: Online Primal Dual: Beyond Linear Programs

    Volume 45, Issue 3

    7 -- 9William I. Gasarch. The book review column
    10 -- 12Subhayan Roy Moulick. Review of understanding cryptography: a textbook for students and practitioners by Christof Paar and Jan Pelzl
    13 -- 14William I. Gasarch. Review of the Erdös distance problem by Julia Garibaldi, Alex Iosevich and Steven Senger
    15 -- 17Mohsen Mahmoudi Aznaveh. Review of clustering in bioinformatics and drug design by John D. MacCuish and Norah E. MacCuish
    18 -- 20Jonathan Katz. Review of the block cipher companion by Lars R. Knudsen and Matthew J.B. Robshaw
    21 -- 23Jonathan Katz. Review of networked life: 20 questions and answers by Mung Chiang
    24 -- 25Michaël Cadilhac. Review of graph structure and monadic second-order logic: a language-theoretic approach by Bruno Courcelle and Joost Engelfriet
    26 -- 28Kipper Fletez-Brant. Review of basic phylogenetic combinatorics by Andreas Dress, Katharina T. Huber, Jacobus Koolen, Vincent Moulton and Andreas Spillner
    29 -- 31Haim Kilov. Review of the universal computer: the road from Leibniz to Turing by Martin Davis
    32 -- 33Miklós Bóna. Review of analytic combinatorics in several variables by Robin Pemantle and Mark Wilson
    34 -- 36László Kozma. Review of the tower of Hanoi: myths and maths by Andreas M. Hinz, Sandi Klavžar, Urož Milutinović and Ciril Petr
    37 -- 46Dean Kelley. Technical report column
    47 -- 52Paul T. Scheid, Ari J. Spilo, Ron K. Cytron. Inferring memory map instructions
    53 -- 0Lane A. Hemaspaandra. SIGACT news complexity theory column 82
    54 -- 70Lane A. Hemaspaandra. Beautiful structures: an appreciation of the contributions of Alan Selman
    71 -- 0Jennifer L. Welch. Distributed computing column 55 WTTM 2013 review, and lower bounds for distributed quantum computing
    72 -- 74Magnús M. Halldórsson, Calvin Newport. Making wireless algorithm theory more useful: five ideas from the 2013 workshop on realistic models for algorithms in wireless networks
    75 -- 81Claire Capdevielle, Sandeep Hans. WTTM 2013, the fifth workshop on the theory of transactional memory
    82 -- 104Heger Arfaoui, Pierre Fraigniaud. What can be computed without communications?
    105 -- 111Rob van Stee. SIGACT news online algorithms column 24: 2014 so far

    Volume 45, Issue 2

    7 -- 9William I. Gasarch. The book review column
    10 -- 13Daniel Apon. Review of selected papers on discrete mathematics by Donald E. Knuth
    14 -- 16Daniel Apon. Review of selected papers on design of algorithms by Donald E. Knuth
    17 -- 19William I. Gasarch. Review of selected papers on fun & games by Donald E. Knuth
    19 -- 21William I. Gasarch. Review of companion to the papers of Donald Knuth by Donald E. Knuth
    22 -- 27William I. Gasarch. Joint reviews of four articles
    27 -- 29Matthias Gallé. Review of bayesian reasoning and machine learning by David Barber
    30 -- 32S. V. Nagaraj. Review of integrated methods for optimization second edition, 2012 by John Hooker
    32 -- 35Vaishak Belle. Review of programming with higher-order logic by Dale Miller and Gopalan Nadathur
    36 -- 39William I. Gasarch. Review of people, problems, and proofs by Richard Lipton and Ken Regan
    40 -- 42Nicholas Mattei. Review of who's bigger?: where historical figures really rank by Steven Skiena and Charles B. Ward
    43 -- 45Dean Kelley. Technical report column
    46 -- 0Lane A. Hemaspaandra. SIGACT news complexity theory column 82
    47 -- 67Alexander Okhotin, Kai Salomaa. Complexity of input-driven pushdown automata
    68 -- 72Adrian Dumitrescu, Csaba D. Tóth. Computational geometry column 59
    73 -- 0Jennifer L. Welch. Distributed computing column 54 transactional memory: models and algorithms
    74 -- 103Gokarna Sharma, Costas Busch. Transactional memory: models and algorithms

    Volume 45, Issue 1

    7 -- 8Ravindran Kannan. 14th Knuth prize: call for nominations
    11 -- 15Omar Shehab. Review of in pursuit of the unknown: 17 equations that changed the world by Ian Stewart
    16 -- 19Harry Lewis. Review of unauthorized access: the crisis in online privacy and security by Robert H. Sloan and Richard Warner
    20 -- 23Haris Aziz. Review of boolean functions: theory, algorithms, and applications by Yves Crama and Peter L. Hammer
    24 -- 26Raghunath Tewari. Review of additive combinatorics by Terence Tao and Van H. Vu
    27 -- 30Brittany Terese Fasy, David L. Millman. Review of discrete and computational geometry by Satyan L. Devadoss and Joseph O'Rourke
    31 -- 34Yang D. Li. Review of iterative methods in combinatorial optimization by Lap Chi Lau, R Ravi and Mohit Singh
    34 -- 37S. C. Coutinho. Review of perspectives on projective geometry by Jürgen Richter-Gebert
    38 -- 40Nicholas Mattei. Review of who's #1?: the science of ranking and rating by Amy N. Langville and Carl D. Meyer
    41 -- 43Shiva Kintali. Review of boosting: foundations and algorithms by Robert E. Schapire and Yoav Freund
    44 -- 46Dean Kelley. Technical report column
    47 -- 0Lane A. Hemaspaandra. SIGACT news complexity theory column 81
    48 -- 65Michael Lampis. Guest column: the elusive inapproximability of the TSP
    66 -- 0Jennifer L. Welch. Distributed computing column 53: Dagstuhl seminar review: consistency in distributed systems
    67 -- 89Bettina Kemme, André Schiper, G. Ramalingam, Marc Shapiro. Dagstuhl seminar review: consistency in distributed systems
    90 -- 0Rob van Stee. SIGACT news online algorithms column 23
    91 -- 102Marek Chrobak. Online aggregation problems
    runs on