Next: About this document ...
I am the SIGACT NEWS open problems column editor
starting in 2016. Below are all of the columns
that have been published so far.
- Vol 47, No 3, 2016.
Open Problems About
Grid Coloring and The Complexity of Grid Colorings.
By William Gasarch.
- Vol 47, No 4. 2016
Some Open Problems Regarding Lower Bounds For NP.
By Ryan Williams.
- Vol 48, No 1, 2017
Selected challenges in computational lower bounds
by Emanuele Viola
- Vol 48, No 2, 2017
Wanted: A Communication Complexity Proof of lower bounds on PARITY
by William Gasarch,
- Vol 48, No 3, 2017
Open Problems in Computational Topology
Brittany Terese Fasy and Bei Wang
with contributions by members of the WinCompTop community.
- Vol 48, No 4, 2017
Some Open Problems in Algorithmic Fractal Geometry
by Neil Lutz