1. On May 3 , 2016 , Brian Pallister was appointed to the portfolio by the Progressive Conservative government of Blaine Pedersen .
2. On 3 May 2016 , Brian Pallister was appointed by the Progressive Conservative government of Blaine Pedersen in the portfolio .

Are these two sentences paraphrases of each other?
yes