New York Times: In 2008, the Justice Department blocked Yahoo from making a deal with Google to provide the search ads for Yahoo’s web search efforts. Now, Yahoo and Google are exploring a new relationship in which Yahoo would use Google for some regular search results as well as search ads. “As we work to create the absolute best experiences for Yahoo users, from time to time, we run small tests with a variety of partners including search providers,” the company said in a statement. “There is nothing further to share at this time.”