Bioinformatics and Constraints

Authors:
Rolf Backofen;David Gilbert
Affiliations:
Institut für Informatik, Ludwig-Maximilians-Universität München, Oettingenstraße 67, D-80538 München backofen@informatik.uni-munchen.dc;Department of Computing, City University, Northampton Square, London EC1V 0HB, UK drg@soi.city.ac.uk
Venue:
Constraints
Year:
2001

Citing 17
Cited 1

Constraint logic programming applied to hypothetical reasoning in chemistry

Proceedings of the 1990 North American conference on Logic programming
The computational linguistics of biological sequences

Artificial intelligence and molecular biology
On the approximation of protein threading

RECOMB '97 Proceedings of the first annual international conference on Computational molecular biology
Sequence alignment with tandem duplication

RECOMB '97 Proceedings of the first annual international conference on Computational molecular biology
A branch-and-cut approach to physical mapping with end-probes

RECOMB '97 Proceedings of the first annual international conference on Computational molecular biology
On the computational complexity of sequence design problems

RECOMB '97 Proceedings of the first annual international conference on Computational molecular biology
Progressive multiple alignment with constraints

RECOMB '97 Proceedings of the first annual international conference on Computational molecular biology
A branch-and-cut algorithm for multiple sequence alignment

RECOMB '97 Proceedings of the first annual international conference on Computational molecular biology
Protein folding in the hydrophobic-hydrophilic (HP) is NP-complete

RECOMB '98 Proceedings of the second annual international conference on Computational molecular biology
On the complexity of protein folding (abstract)

RECOMB '98 Proceedings of the second annual international conference on Computational molecular biology
Bioinformatics: the machine learning approach

Bioinformatics: the machine learning approach
A Constraint Based Structure Description Language for Biosequences

Constraints
From Electron Density and Sequence to Structure: Integrating Protein Image Analysis and Threading for Structure Determination

Proceedings of the Fourth International Conference on Intelligent Systems for Molecular Biology
A Grammar-Based Unification of Several Alignment and Folding Algorithms

Proceedings of the Fourth International Conference on Intelligent Systems for Molecular Biology
Hierarchical Minimization with Distance and Angle Constraints

ISMB '98 Proceedings of the 6th International Conference on Intelligent Systems for Molecular Biology
Applying Constraint Programming to Protein Structure Determination

CP '99 Proceedings of the 5th International Conference on Principles and Practice of Constraint Programming
The Maximum Weight Trace Problem in Multiple Sequence Alignment

CPM '93 Proceedings of the 4th Annual Symposium on Combinatorial Pattern Matching

Modeling and predicting all-α transmembrane proteins including helix-helix pairing

Theoretical Computer Science - Pattern discovery in the post genome

Quantified Score

Hi-index	0.00

Visualization

Abstract

This article introduces the topic of bioinformatics to an audience of computer scientists. We discuss the definition of bioinformatics, give a classification of the problem areas which bioinformatics addresses, and illustrate these in detail with examples. We highlight those areas which we believe to be suitable for the application of constraint solving techniques, or where similar techniques are already used. Finally, we give some advice for computer scientists who are considering getting involved in bioinformatics, and provide a resource list and a reading list.