SIGACT News

Keyphrases

Publications

volume 55, number 1, 2024

volume 55, number 2, 2024

Dan Alistarh
. SIGACT News 55 (2) (2024)
Ben Lee Volk
SIGACT News Complexity Theory Column 121. SIGACT News 55 (2) (2024)
Nicholas Tran
The Book Review Column. SIGACT News 55 (2) (2024)
William Gasarch
Open Problems Column. SIGACT News 55 (2) (2024)
Dean F. Kelley
Technical Report Column. SIGACT News 55 (2) (2024)

volume 54, number 1, 2023

Lane A. Hemaspaandra
SIGACT News Complexity Theory Column 116. SIGACT News 54 (1) (2023)
Aflatoun Amouzandeh, Sören Schmitt, Rob van Stee
SIGACT News Online Algorithms Column 40: 2022 in review. SIGACT News 54 (1) (2023)
Eric Allender
Guest Column: Parting Thoughts and Parting Shots (Read On for Details on How to Win Valuable Prizes! SIGACT News 54 (1) (2023)
William Gasarch
Joint Review of The Mathematics of Various Entertaining Subjects: Research in Recreational Math and The Mathematics of Various Entertaining Subjects: Vol. 2. Research in Games, Graphs, Counting, and Complexity and The Mathematics of Various Entertaining Subjects Vol. 3. The Magic of Mathematics. SIGACT News 54 (1) (2023)
Nicholas Tran
The Book Review Column. SIGACT News 54 (1) (2023)
Peter Ross
Review of 1 The Discrete Mathematical Charms of Paul Erdos A Simple Introduction by Vasek Chvatal. SIGACT News 54 (1) (2023)
Lane A. Hemaspaandra
SIGACT News Complexity Theory Column 117: Thirty Years of Complexity Theory (Columns). SIGACT News 54 (1) (2023)
Dan Alistarh, Alkida Balliu, Dimitrios Los, Sean Ovens
A Brief Summary of PODC 2022. SIGACT News 54 (1) (2023)
Huck Bennett
The Complexity of the Shortest Vector Problem. SIGACT News 54 (1) (2023)
S. V. Nagaraj
Review of Programming for the Puzzled: Learn to Program While Solving Puzzles Srini Devadas. SIGACT News 54 (1) (2023)
Dan Alistarh
Distributed Computing Column 86: A Summary of PODC 2022. SIGACT News 54 (1) (2023)
Dean F. Kelley
Technical Report Column. SIGACT News 54 (1) (2023)

volume 54, number 2, 2023

Nicholas Tran
The Book Review Column. SIGACT News 54 (2) (2023)
Ben Lee Volk
SIGACT News Complexity Theory Column 118. SIGACT News 54 (2) (2023)
Dean F. Kelley
Technical Report Column. SIGACT News 54 (2) (2023)
William Gasarch
Open Problems Column. SIGACT News 54 (2) (2023)
Lijie Chen, Roei Tell
Guest Column: New ways of studying the BPP = P conjecture. SIGACT News 54 (2) (2023)

volume 54, number 3, 2023

Dean F. Kelley
Technical Report Column. SIGACT News 54 (3) (2023)
William Gasarch
Open Problems Column. SIGACT News 54 (3) (2023)
Nicholas Tran
The Book Review Column. SIGACT News 54 (3) (2023)
Hung Q. Ngo
Database Theory Column. SIGACT News 54 (3) (2023)
Sepehr Assadi
Recent Advances in Multi-Pass Graph Streaming Lower Bounds. SIGACT News 54 (3) (2023)
Dan Alistarh
Distributed Computing Column 87 Recent Advances in Multi-Pass Graph Streaming Lower Bounds. SIGACT News 54 (3) (2023)

volume 54, number 4, 2023

Nicholas Q. Tran
The Book Review Column. SIGACT News 54 (4) (2023)
Aflatoun Amouzandeh, Sören Schmitt, Rob van Stee
SIGACT News Online Algorithms Column 41: 2023 in review. SIGACT News 54 (4) (2023)
Ben Lee Volk
SIGACT News Complexity Theory Column 119. SIGACT News 54 (4) (2023)
Dean F. Kelley
Technical Report Column. SIGACT News 54 (4) (2023)
Sevag Gharibian
Guest Column: The 7 faces of quantum NP. SIGACT News 54 (4) (2023)
Dan Alistarh
. SIGACT News 54 (4) (2023)
Laurent Feuilloley, Tijn de Vos
The Environmental Cost of Our Conferences: The CO2 Emissions due to Travel at PODC and DISC. SIGACT News 54 (4) (2023)
William Gasarch
Open Problems Column. SIGACT News 54 (4) (2023)

volume 53, number 3, 2022

Frederic Green
The book review column. SIGACT News 53 (3) (2022)
Lane A. Hemaspaandra
SIGACT news complexity theory column 114. SIGACT News 53 (3) (2022)

volume 53, number 4, 2022

Frederic Green
Review of Feasible Computations and Provable Complexity Properties by Juris Hartmanis. SIGACT News 53 (4) (2022)
Janos Simon
Remembering Juris. SIGACT News 53 (4) (2022)
Lane A. Hemaspaandra
SIGACT News Complexity Theory Column 115: Juris Hartmanis and Two Golden Rules. SIGACT News 53 (4) (2022)
Frederic Green
The Book Review Column. SIGACT News 53 (4) (2022)
Dexter Kozen
Reminiscences of Juris. SIGACT News 53 (4) (2022)
William Gasarch
Open Problems Column. SIGACT News 53 (4) (2022)