Lower Bounds for Linear Satisfiability Problems. Erickson, J. In Proc. of Symposium on Discrete Algorithms (SODA 1995), pages 388–395, 1995. Society for Industrial and Applied Mathematics.
bibtex   
@InProceedings{erickson95lower,
  author    = {Jeff Erickson},
  title     = {Lower Bounds for Linear Satisfiability Problems},
  booktitle = {Proc. of Symposium on Discrete Algorithms (SODA 1995)},
  year      = {1995},
  pages     = {388--395},
  publisher = {Society for Industrial and Applied Mathematics},
}

Downloads: 0