next up previous
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.

  1. Vol 47, No 3, 2016. Open Problems About Grid Coloring and The Complexity of Grid Colorings. By William Gasarch. compgrid.pdf
  2. Vol 47, No 4. 2016 Some Open Problems Regarding Lower Bounds For NP. By Ryan Williams. lbfornp.pdf
  3. Vol 48, No 1, 2017 Selected challenges in computational lower bounds by Emanuele Viola map-column.pdf
  4. Vol 48, No 2, 2017 Wanted: A Communication Complexity Proof of lower bounds on PARITY by William Gasarch, parity.pdf
  5. Vol 48, No 3, 2017 Open Problems in Computational Topology by Brittany Terese Fasy and Bei Wang with contributions by members of the WinCompTop community. tda.pdf
  6. Vol 48, No 4, 2017 Some Open Problems in Algorithmic Fractal Geometry by Neil Lutz fracgeom.pdf

Bill Gasarch 2017-11-11