External Links

    Journal: SIGACT News

    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
    runs on