Cognizant has clinched a multi-year technology services agreement with US health insurer Centene Corp, valued at over $500 million and potentially reaching $1 billion.