Interim Prime Minister Ehud Olmert 's centrist Kadima Party and the Dovish Labor party have signed a coalition agreement .