Sharing one secret vs. sharing many secrets: tight bounds on the average improvement ratio

  • Authors:
  • Giovanni Di Crescenzo

  • Affiliations:
  • Telcordia Technologies, Inc., Morristown, NJ and Computer Science Department, University of California San Diego, La Jolla, CA

  • Venue:
  • SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract