Yahoo CEO Marissa Mayer told The Wall Street Journal the latest search partnership with Microsoft was structured to "put more pressure on Microsoft to make the product better." She also said the company will improve its search capabilities, in part, through its new Microsoft relationship. Under the deal, Yahoo and Microsoft can each terminate their agreement starting Oct 1.