SAN FRANCISCO (Reuters) - Microsoft Corp extended the revenue guarantee it provides to Yahoo Inc in the companies' underperforming search partnership, Yahoo said on Tuesday.