LONDON (Reuters) - Microsoft Corp is stepping up efforts to improve online search, where it considerably lags market leader Google, by establishing a three-center research facility in Europe, it said on Thursday.