Matchings, permanents and their random approximations