If you're pressed for time, soak the shiitake in hot water for at least 2 hours (the caps will be firm, but the stems are quite hard, so it's worth cutting them off).