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.

Bibliographies