The New York Times reports that Microsoft's chief executive, Steve Ballmer, met in New York earlier this week with Roy J. Bostock, Yahoo's chairman, prompting speculation that negotiations over a Web search deal between the two companies could be restarting.