That's because the search I'm doing "yahoo" doesn't return Yahoo! as the most relevant result, it's a shame but a limitation of not having an API for company search at LinkedIn. Other ideas for searching are welcome.

I started a feature request thread on LinkedIn's developer forum: http://developer.linkedin.com/thread/2993