Bayonne Medical Center officials and leaders of the union that represents 843 of its workers finished hammering out a tentative three-year labor agreement late Sunday night.

BMC officials declined to disclose details of the tentative deal, which took nearly 12 hours to negotiate Sunday. But union officials said the agreement keeps seniority rights for longtime employees and preserves severance pay in the even of layoffs.