Travelled to:
1 × Iceland
Collaborated with:
A.M.Frieze P.Melsted
Talks about:
maximum (1) random (1) expect (1) spars (1) match (1) graph (1) time (1) find (1)
Person: Prasad Chebolu
DBLP: Chebolu:Prasad
Contributed to:
Wrote 1 papers:
- ICALP-A-2008-CheboluFM #graph #random
- Finding a Maximum Matching in a Sparse Random Graph in O(n) Expected Time (PC, AMF, PM), pp. 161–172.