Hector Cuper, who guided Valencia to two successive Champions League finals, has been sacked by Inter Milan after a dreadful start to the season.