Constructing O(n log n) Size Monotone Formulae for the k-th Threshold Function of n Boolean Variables

Joel Friedman. Constructing O(n log n) Size Monotone Formulae for the k-th Threshold Function of n Boolean Variables. SIAM Journal on Computing, 15(3):641-654, 1986.

@article{Friedman86-0,
  title = {Constructing O(n log n) Size Monotone Formulae for the k-th Threshold Function of n Boolean Variables},
  author = {Joel Friedman},
  year = {1986},
  researchr = {https://researchr.org/publication/Friedman86-0},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Computing},
  volume = {15},
  number = {3},
  pages = {641-654},
}