Solution : https://service.sap.com/sap/support/notes/548184 (SAP Service marketplace login required)
Key words :
jobs deleting tnrot entriesthe index, sql server errorlog deadlock information, allthe errorlog messages caused, jobs deleting multiple entries, sap table maintenance transaction, errorlog message arespecific, symptom deadlocks occure, primary key index, victim resource owner, number values shown