The 800 nurses of Saint Vincent Hospital began an open-ended strike on Monday after negotiations with Tenet Healthcare, the parent company of the hospital, have failed.