Travelled to:
1 × Iceland
Collaborated with:
P.Chebolu A.M.Frieze
Talks about:
maximum (1) random (1) expect (1) spars (1) match (1) graph (1) time (1) find (1)
Person: Páll Melsted
DBLP: Melsted:P=aacute=ll
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.