Point matching under non-uniform distortions and protein side chain packing based on an efficient maximum clique algorithm.


We developed maximum clique-based algorithms for spot matching for two-dimensional gel electrophoresis images, protein structure alignment and protein side-chain packing, where these problems are known to be NP-hard. Algorithms based on direct reductions to the maximum clique can find optimal solutions for instances of size (the number of points or residues… (More)


7 Figures and Tables