External Links

    Journal: SIGACT News

    Volume 53, Issue 4

    6 -- 0Frederic Green. The Book Review Column
    7 -- 10Frederic Green. Review of Feasible Computations and Provable Complexity Properties by Juris Hartmanis
    11 -- 31William Gasarch. Open Problems Column
    32 -- 34Dexter Kozen. Reminiscences of Juris
    35 -- 40Lane A. Hemaspaandra. SIGACT News Complexity Theory Column 115: Juris Hartmanis and Two Golden Rules
    41 -- 47Janos Simon. Remembering Juris

    Volume 53, Issue 3

    3 -- 5Frederic Green. The book review column
    6 -- 16William Gasarch. Review of "The Engines of Cognition: Essays by the Less Wrong Community by Less Wrong Less Wrong Press 720 pages, Year: 2019 $30.00"
    17 -- 20Frederic Green. Review of "Mathematical Muffin Morsels - Nobody wants a small piece by William Gasarch, Erik Metz, Jacob Prinz, and Daniel Smolyak World Scientific, 2021 210 pages, Softcover, $59.99."
    21 -- 23Nicholas Tran. rd ed. by Steven S. Skiena Springer, 2020 793 pages, Hardcover, $99.99"
    24 -- 35Dean F. Kelley. Technical report column
    36 -- 40William Gasarch. Open problems column
    41 -- 45Lane A. Hemaspaandra. SIGACT news complexity theory column 114
    46 -- 68Eleni Bakali, Aggeliki Chalki, Andreas Göbel 0001, Aris Pagourtzis, Stathis Zachos. 3

    Volume 53, Issue 2

    3 -- 5Frederic Green. The Book Review Column
    6 -- 10Frederic Green. Review of Complexity Dichotomies for Counting Problems Volume 1: Boolean Domain by Jin-Yi Cai and Xi Chen
    11 -- 14Erick Galinkin. Review of The Geometry of Uncertainty by Fabio Cuzzolin
    15 -- 25Dean F. Kelley. Technical Report Column
    26 -- 0William Gasarch. Open Problems Column
    27 -- 38William Gasarch, Nathan Hayes, Anthony Ostuni, Davin Park. The Complexity of Chromatic Number When Restricted to graphs with Bounded Genus or Bounded Crossing Number
    39 -- 0Lane A. Hemaspaandra. SIGACT News Complexity Theory Column 113
    40 -- 62Nutan Limaye, Srikanth Srinivasan 0001, Sébastien Tavenas. Guest Column: Lower Bounds Against Constant-Depth Algebraic Circuits
    63 -- 0Dan Alistarh. Distributed Computing Column 85 Elastic Consistency: A Consistency Criterion for Distributed Optimization
    64 -- 82Dan Alistarh, Ilia Markov, Giorgi Nadiradze. Elastic Consistency: A Consistency Criterion for Distributed Optimization
    83 -- 0Rob van Stee. SIGACT News Online Algorithms Column 39
    84 -- 105Debasis Dwibedy, Rakesh Mohanty. Online List Scheduling for Makespan Minimization: A Review of the State-of-the-art Results, Research Challenges and Open Problems

    Volume 53, Issue 1

    6 -- 8Frederic Green. The Book Review Column
    9 -- 12William Gasarch. Review of Tales of Impossibility: The 2000-Year Quest to Solve the Mathematical Problems of Antiquity Author: David Richeson
    13 -- 24William Gasarch. Review of A Map that Reflects the Territory: Essays by the LessWrong Community Author: LessWrong
    25 -- 35Dean F. Kelley. Technical Report Column
    36 -- 57Bogdan Grechuk. On the smallest open Diophantine equations
    58 -- 0Lane A. Hemaspaandra. SIGACT News Complexity Theory Column 112
    59 -- 82Susanna F. de Rezende, Mika Göös, Robert Robere. Guest Column: Proofs, Circuits, and Communication
    runs on