Hardness and approximation of minimum distortion embeddings