Abstract.
We improve both main results of the paper ``Non-Deterministic Communication Complexity with Few Witnesses '' by M. Karchmer, I. Newman, M. Saks, and A. Wigderson, that appeared in Journal of Computer and System Sciences , Vol. 49, pp. 247—257.
Similar content being viewed by others
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Grolmusz, V., Tardos, G. A Note on Non-Deterministic Communication Complexity with Few Witnesses . Theory Comput. Systems 36, 387–391 (2003). https://doi.org/10.1007/s00224-003-1158-7
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00224-003-1158-7