Abstract: Protein structure comparison is one of the most challenging problems in Bioinformatics. This problem is modeled as a contact map overlap problem in which the similarity of the two proteins ...