SAN FRANCISCO (Reuters) - Microsoft Corp and Google Inc have sealed separate agreements to access real-time content from Web phenomenon Twitter, intensifying their battle for a search market that Google now dominates.