Optical characterization of strong carrier-phonon interactions in single quantum dots