Ziyang Liu, Sivaramakrishnan Natarajan, et al.
VLDB
Paper
An explicit construction of short monotone formulae for the monotone symmetric functions
Abstract
We construct formulae that assume the value 1 when and only when at least k of their n variables assume the value 1, using only conjunction and disconjunction, and having (for any fixed k) only O(nlogn) k 2log*n occurences of variables. © 1978.
Related
Matthias Kaiserswerth
IEEE/ACM Transactions on Networking
Hang-Yip Liu, Steffen Schulze, et al.
Proceedings of SPIE - The International Society for Optical Engineering
Gal Badishi, Idit Keidar, et al.
IEEE TDSC