May 28 (Reuters) - Robert Thomson, chief executive of the new News Corp, said there will be "relentless" cost cuts in store for the newspaper business as it prepares to separate from Rupert Murdoch's entertainment empire.