@Article{KNSW94,
author={Mauricio Karchmer and Ilan Newman
and Michael Saks and Avi Wigderson},
title={Non-deterministic communication
complexity with few witnesses},
journal={JCSS},
volume={49},
month={2},
pages={247-257},
year={1994},
}