Vieira joined Crystal Palace at the beginning of last season and guided them to a comfortable mid-table finish.
It looked like the Frenchman would repeat this feat this season, however, no wins in 11 games and a slide towards the wrong end of the table has seen the Palace board act with just 11 games of the season to go.
The crunch end of the season is approaching as managers up and down the division sweat over their future with results becoming more and more crucial as the games tick by.
Here, according to Paddy Power, we take a look at which Premier League managers could be fearing the sack and which are viewed as being relatively comfortable in their current post.
Do any of these surprise you? Follow us on our social media channels and let us know your thoughts there.
The crunch end of the season is approaching as managers up and down the division sweat over their future with results becoming more and more crucial as the games tick by.