In an agency aquisition valued at more than half a billion dollars, French-based Publicis has agreed to buy Dutch-based LBI. The news comes three months after another holding company Omnicom was reported to be nearing a deal for LBI.