Starboard in a letter to the board of directors dated Wednesday implied that Mayer and her officers needed to go, without naming her specifically.

"To be successful, dramatically different thinking is required, together with significant changes across all aspects of the business starting at the board level, and including executive leadership," Starboard CEO Jeffrey Smith said in the letter.

Starboard, which owns about 0.75 percent of the company, has been pushing for changes at Yahoo since 2014, urging it to separate its Asian assets and auction off the core business.

Starboard has threatened to shake up the board if the stock continued to suffer, but resisted putting a target on the corporate suite until Wednesday.

Shares dipped 0.4 percent to $32.07 on Wednesday, far from the 12-month high of $50.41.

"Unfortunately, it appears that shareholders have no confidence that management and the board will be able to execute on a separation of these assets or improve the performance of the core business," Smith said in the letter.

Yahoo could not be reached immediately for comment.

Starboard, together with other shareholders, have demanded Yahoo separate the Asian assets, including stakes in Chinese e-commerce company Alibaba and Yahoo Japan Corp, and conduct an immediate public auction of the core business, including search and advertising businesses.

But Yahoo is resisting, instead pursuing a tax-free spinoff of the core business, which could take at least a year.

Some analysts think board upheaval may be in the works.

"If the board is sufficiently confident that their current management team has the right plan, then the board needs to prepare to be replaced because that's probably going to happen," said Pivotal Research Group analyst Brian Wieser, who has a "hold" rating on the stock. "I don't think many shareholders will get into the way of an activist slate."

Yahoo is scheduled to report quarterly earnings on Jan. 26. The deadline for shareholders to nominate directors for the anticipated May annual meeting runs from late February to March 26.

MARKET VALUE HAS "COLLAPSED"

Smith said in the letter he is confident that buyers are expressing interest in the core business but Yahoo is not pursuing the suitors.

Verizon Communications is among the technology, media and telecommunications companies seen interested in Yahoo's core, with Verizon's chief financial officer saying in December such a deal could make sense though it was premature to discuss.

After being at the helm for more than three years, Mayer has been unable to revive growth in Yahoo's revenues and faces stiff competition from the likes of Facebook Inc and Alphabet Inc's Google unit.

Some shareholders say they doubt whether Mayer has a robust plan to revive the struggling Internet media business.

They have criticized her for a series of ineffective acquisitions and the inability to stem a continued decline in the value of the Internet business and cite them as reasons to replace her.

In the letter Smith claimed Yahoo's market value, subtracting the value of its Alibaba shares "has collapsed and is currently trading near zero."

The Alibaba stake, worth more than $30 billion, accounts for the bulk of Yahoo's current market value, while its 35 percent stake in Yahoo Japan is worth $8.5 billion.

The plan to spin off the Alibaba stake hit a hurdle in September when the U.S. Internal Revenue Service did not make a decision on Yahoo's request for a ruling on whether the transaction would be tax-free. A ruling could cost shareholders billions in taxes.

In December, Yahoo shelved plans to spin off the Alibaba stake and said it would create a separate company that would house Yahoo's Internet business and its stake in Yahoo Japan.

(Reporting by Michael Flaherty in New York, Lehar Maan and Supantha Mukherjee in Bengaluru; Editing by Saumyadeb Chakrabarty, Maju Samuel and Jeffrey Benkoe)

By Michael Flaherty and Lehar Maan