Protein structure comparison is one of the most widely performed tasks in bioinformatics. However, currently used methods have problems with the so-called difficult similarities, including considerable shifts and distortions of structure, sequential swaps and circular permutations. There is a demand for efficient and automated systems capable of overcoming these difficulties, which may lead to the discovery of previously unknown structural relationships.