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.

13. Ruben Selles (33/1)
Southampton have put their faith in Selles as they look to avoid the drop and a return to the Championship. Wins over Chelsea and Leicester City in recent times have helped their cause, but they remain rooted to the bottom of the table. Photo: Dan Mullan

14. Jurgen Klopp (25/1)
Liverpool have had an up and down season and had looked like turning the corner before their defeat at the Vitality Stadium. Photo: Angel Martinez

15. Graham Potter (20/1)
Potter was bookies favourite for the sack a few weeks ago, but an upturn in results and performances mean Chelsea are likely to stick with him as manager. Photo: Marc Atkins

16. Steve Cooper (16/1)
Cooper has done a great job at Nottingham Forest and has guided his newly-promoted side away from the relegation zone. He’s loved by the fans, although at Forest, a managerial change never seems too far away. Photo: Justin Setterfield

