On Nonlinear Forbidden 0-1 Matrices: A Refutation of a Füredi-Hajnal Conjecture

Seth Pettie. On Nonlinear Forbidden 0-1 Matrices: A Refutation of a Füredi-Hajnal Conjecture. In Moses Charikar, editor, Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2010, Austin, Texas, USA, January 17-19, 2010. pages 875-885, SIAM, 2010. [doi]

@inproceedings{Pettie10,
  title = {On Nonlinear Forbidden 0-1 Matrices: A Refutation of a Füredi-Hajnal Conjecture},
  author = {Seth Pettie},
  year = {2010},
  url = {http://www.siam.org/proceedings/soda/2010/SODA10_071_petties.pdf},
  researchr = {https://researchr.org/publication/Pettie10},
  cites = {0},
  citedby = {0},
  pages = {875-885},
  booktitle = {Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2010, Austin, Texas, USA, January 17-19, 2010},
  editor = {Moses Charikar},
  publisher = {SIAM},
}