Title :
Enhancing the computation of approximate solutions of the protein structure determination problem through global constraints for discrete crystal lattices
Author :
Palu, A.D. ; Pontelli, E. ; Dovier, A.
Author_Institution :
Univ. di Parma, Parma
Abstract :
This paper investigates alternative global constraints that can be introduced in a constraint solver over discrete crystal lattices. The objective is to enhance the efficiency of lattice solvers in dealing with the construction of approximate solutions of the protein structure determination problem. The paper discusses various alternatives and provides preliminary results concerning the computational properties of the different global constraints.
Keywords :
biology computing; lattice constants; molecular configurations; proteins; approximate solutions; discrete crystal lattices; global constraints; protein structure determination; Amino acids; Chemical compounds; Computer science; Constraint optimization; Context modeling; FCC; Lattices; Polymers; Programming profession; Proteins;
Conference_Titel :
Bioinformatics and Biomedicine Workshops, 2007. BIBMW 2007. IEEE International Conference on
Conference_Location :
Fremont, CA
Print_ISBN :
978-1-4244-1604-2
DOI :
10.1109/BIBMW.2007.4425398
