Matching algorithms under uncertainty