Constraint programming in structural bioinformatics

Research output: Contribution to journalArticlepeer-review

14 Citations (Scopus)


Bioinformatics aims at applying computer science methods to the wealth of data collected in a variety of experiments in life sciences (e.g. cell and molecular biology, biochemistry, medicine, etc.) in order to help analysing such data and eliciting new knowledge from it. In addition to string processing bioinformatics is often identified with machine learning used for mining the large banks of bio-data available in electronic format, namely in a number of web servers. Nevertheless, there are opportunities of applying other computational techniques in some bioinformatics applications. In this paper, we report the application of constraint programming to address two structural bioinformatics problems, protein structure prediction and protein interaction (docking). The efficient application of constraint programming requires innovative modelling of these problems, as well as the development of advanced propagation techniques (e.g. global reasoning and propagation), which were adopted in Chemera, a system that is currently used to support biochemists in their research.
Original languageEnglish
Pages (from-to)03-20
Number of pages18
Issue number1-2
Publication statusPublished - 1 Jan 2008


  • Constraint programming
  • Structural bioinformatics
  • Protein structure determination
  • Protein docking


Dive into the research topics of 'Constraint programming in structural bioinformatics'. Together they form a unique fingerprint.

Cite this