Yahoo shares reach 18-month high as investors warm to new CEO

Investors and analysts dismissed a weekend report in The Telegraph that said Yahoo was in discussions with Facebook about a search deal, particularly after Facebook issued a statement denying any such talks.

"People expect a better search experience on Facebook. We are working on improvements to better meet those expectations but are not in talks to enter into a new search partnership," Facebook said in a statement on Monday.

Everybody hated the board, and they went through three or four CEOs quickly.

Still, analysts say that search represents one of the key opportunities that Mayer will focus on as she moves to revive Yahoo's fortunes. A 2010 deal struck by former CEO Bartz outsourced the back-end technology of Yahoo's search to Microsoft Corp, but deal has failed to deliver an expected boost to Yahoo's search advertising revenue.

"Certainly search could be resuscitated," said Gabelli & Company analyst Brett Harriss, who said Yahoo should be worth $26 a share based on a six-times multiple of its earnings before interest, taxes, depreciation and amortization.

"It was a disaster for a year and a half," said Harris. "Everybody hated the board, you had a while of transition where you went through three or four CEOs quickly."

Now, he said, there's finally a CEO "that investors can believe in."