Shortest-path problems and molecular conformation.
Andreas W. M. DressTimothy F. HavelPublished in: Discret. Appl. Math. (1988)
Keyphrases
- shortest path problem
- shortest path
- protein structure prediction
- interval data
- single source
- combinatorial optimization problems
- protein folding
- directed graph
- protein structure
- molecular structure
- molecular dynamics
- minimum energy
- three dimensional
- dna computing
- multiple objectives
- directed acyclic graph
- low energy
- drug design
- special case
- amino acid sequences
- protein sequences
- interaction networks
- neural network
- molecular structures