• DocumentCode
    2702161
  • 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
  • fYear
    2007
  • fDate
    2-4 Nov. 2007
  • Firstpage
    38
  • Lastpage
    44
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Bioinformatics and Biomedicine Workshops, 2007. BIBMW 2007. IEEE International Conference on
  • Conference_Location
    Fremont, CA
  • Print_ISBN
    978-1-4244-1604-2
  • Type

    conf

  • DOI
    10.1109/BIBMW.2007.4425398
  • Filename
    4425398