Racing against time, the Shiv Sena on Monday redoubled efforts to cobble together an alliance to form a government in Maharashtra with political adversaries NCP and the Congress, which held intense discussions on the possibility extending support to the right-wing party.