ACM Symposium on Discrete Algorithms, SODA 2014


Article Details
Title: Approximating matching size from random streams
Article URLs:
Alternative Article URLs:
Authors: Michael Kapralov
  • MIT, CSAIL
Sanjeev Khanna
  • University of Pennsylvania, Department of Computer and Information Science
Madhu Sudan
  • Microsoft Research New England, One Memorial Drive, Cambridge, MA 02142, USA
Sharing: Unknown
Verification: Authors have not verified information
Artifact Evaluation Badge: none
Artifact URLs:
Artifact Correspondence Email Addresses:
NSF Award Numbers: 1116961, 0904314
DBLP Key: conf/soda/KapralovKS14
Author Comments:

Discuss this paper and its artifacts below