Google’s top executives issued strong public backing on Thursday for a potential advertising partnership with Yahoo.

However, they stopped short of confirming that they were close to a deal that Microsoft has said was instrumental in the failure of its attempt to buy Yahoo.