External Links

    Journal: SIGACT News

    Volume 49, Issue 4

    4 -- 6Frederic Green. The Book Review Column
    7 -- 10Panos Louridas. Joint Review of The Power of Networks: Six Principles that Connect our Lives
    11 -- 12Amir Babak Aazami. Review of Game Theory, Alive
    13 -- 16Allan M. Miller. Review of Modern Data Science
    17 -- 27Dean Kelley. Technical Report Column
    28 -- 0William Gasarch. Open Problems Column
    29 -- 35Virginia Vassilevska Williams. Some Open Problems in Fine-Grained Complexity
    36 -- 45Rob van Stee. SIGACT News Online Algorithms Column 34: 2018 in review
    46 -- 54Adrian Dumitrescu. Computational Geometry Column 68
    55 -- 57Marcelo Arenas. Database Theory Column Report on PODS 2018
    58 -- 59Jennifer L. Welch. Distributed Computing Column 72: Annual Review 2018
    60 -- 63Fred B. Schneider. History and Context for Defining Liveness: Winner 2018 Edsger W. Dijkstra Prize
    64 -- 65Bowen Alpern. Edsger W. Dijkstra: The Man Behind the Prize
    66 -- 82Avery Miller. SIROCCO 2018 Review
    83 -- 88Naama Ben-David. PODC 2018 Review
    89 -- 95Aditya Biradavolu, Saptaparni Kumar. DISC 2018 Review

    Volume 49, Issue 3

    6 -- 8Frederic Green. The Book Review Column
    9 -- 13László Kozma 0002. Review of Compact Data Structures - a practical approach by Gonzalo Navarro
    14 -- 19S. V. Nagaraj. Review of Power Up: : Unlocking the hidden mathematics in video games
    20 -- 22Aravind Srinivasan. Probability and Computing
    23 -- 33Dean Kelley. Technical Report Column
    34 -- 0William Gasarch. Open Problems Column
    35 -- 47Stephen A. Fenner, Frederic Green, Steven Homer. Fixed-Parameter Extrapolation and Aperiodic Order: Open Problems
    48 -- 50Lane A. Hemaspaandra. SIGACT News Complexity Theory Column 99
    51 -- 61Lane A. Hemaspaandra, Holger Spakowski. Column: Team Diagonalization
    62 -- 0Jennifer L. Welch. Distributed Computing Column 71: Recent Algorithmic Advances in Population Protocols
    63 -- 73Dan Alistarh, Rati Gelashvili. Recent Algorithmic Advances in Population Protocols
    74 -- 77Artur Czumaj, Robert Krauthgamer. 3rd Highlights of Algorithms (HALG 2018)
    78 -- 79Shenghua Teng. 2018 Knuth Prize is Awarded to Johan Håstad

    Volume 49, Issue 2

    4 -- 6Frederic Green. The Book Review Column
    7 -- 9James V. Rauff. Review of Words and Graphs by Sergey Kitaev and Vadim Lozin
    10 -- 13Panos Louridas. Review of Network Science by Albert-Làaszlò Barabàasi
    14 -- 17S. V. Nagaraj. Review of Trends in Computational Social Choice Edited by Ulle Endriss
    18 -- 28Dean Kelley. Technical Report Column
    29 -- 31William Gasarch. Open Problems Column
    32 -- 0Lane A. Hemaspaandra. SIGACT News Complexity Theory Column 98
    33 -- 56Joshua A. Grochow, David H. Wolpert. Beyond Number of Bit Erasures: New Complexity Questions Raised by Recently Discovered Thermodynamic Costs of Computation
    57 -- 0Jennifer L. Welch. Distributed Computing Column 70: Formalizing and Implementing Distributed Ledger Objects
    58 -- 76Antonio Fernández Anta, Kishori M. Konwar, Chryssis Georgiou, Nicolas C. Nicolaou. Formalizing and Implementing Distributed Ledger Objects
    77 -- 94Bahareh Banyassady, Matias Korman, Wolfgang Mulzer. Computational Geometry Column 67

    Volume 49, Issue 1

    9 -- 11Frederic Green. The Book Review Column
    12 -- 15John D. Rogers. Review of The Art of Computer Programming Fascicle 6 'Satisfiability' by Donald E. Knuth
    16 -- 19Ramon de Vera Jr.. Review of Real-World Algorithms: A Beginner's Guide by Panos Louridas
    20 -- 28Frederic Green. Joint Review of Quadratic Residues and Non-Residues by Steve Wright and The Quadratic Reciprocity Law by Oswald Baumgart Edited and translated by Franz Lemmermeyer
    29 -- 39Dean Kelley. Technical Report Column
    40 -- 54William I. Gasarch. Open Problems Column
    54 -- 0Lane A. Hemaspaandra. SIGACT News Complexity Theory Column 97
    55 -- 65Neeraj Kayal. Guest Column: A Paradigm for Arithmetic Circuit Lower Bounds
    66 -- 0Rob van Stee. SIGACT News Online Algorithms Column 33
    67 -- 72Matthias Englert. The reordering buffer problem on the line revisited
    72 -- 0Jennifer L. Welch. Distributed Computing Column 69 Proving PACELC and Concurrent Computing Summer School
    73 -- 81Wojciech Golab. Proving PACELC
    81 -- 90Petr Kuznetsov. The First Summer School on Practice and Theory of Concurrent Computing SPTCC 2017
    runs on