Structural alignment of large-size proteins via Lagrangian relaxation

Proceedings of the Annual International Conference on Computational Molecular Biology, RECOMB

Volumn , Issue , 2002, Pages 100-108

  Caprara, Alberto ^a   Lancia, Giuseppe ^a  

^a UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; CONSTRAINT THEORY; GENETIC ALGORITHMS; GRAPH THEORY; INTEGER PROGRAMMING; LAGRANGE MULTIPLIERS; LINEAR PROGRAMMING; LINEARIZATION; MATRIX ALGEBRA; MOLECULAR STRUCTURE;

CONTACT MAP OVERLAP PROBLEM; LAGRANGIAN RELAXATION; PROTEIN STRUCTURES; SUBGRADIENT OPTIMIZATION;

PROTEINS;

EID: 0036374299     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/565196.565209     Document Type: Conference Paper

References (31)

1. A tight linearization and an algorithm for zero-one quadratic programming problems
2. A lift-and-project cutting plane algorithm for mixed 0-1 programs
3. Structure-based drug design
4. A heuristic method for the set covering problem
5. Exact solution of the quadratic knapsack problem
6. A reformulation scheme and new lower bounds for the QAP
7. Structure comparison and structure prediction
8. CAFASP-1: Critical assessment of fully automated structure prediction methods
9. The Lagrangian relaxation method for solving integer programming problems
10. Flexible algorithm for direct multiple alignment of protein structures and sequences
11. A topology fingerprint approach to inverse protein folding problem
12. Algorithmic aspects of protein structure similarity
13. Effect of distance constraints on macromolecular conformation
14. The traveling salesman problem and minimum spanning trees: Part II
15. Mapping the protein universe
16. Protein structure comparison by alignment of distance matrices
17. A solution for the best rotation to relate two sets of vectors
18. 101 optimal PDB structure alignments: A branch-and-cut algorithm for the maximum contact map overlap problem
19. Computational methods for the structural alignment of molecules
20. A polyhedral approach to RNA sequence structure alignment
21. Cones of matrices and set-functions and 0-1 optimization
22. Protein fold recognition and dynamics in the space of contact maps
23. HOMSTRAD: A database of protein structure alignments for homologous families
24. Critical assessment of methods of protein structure prediction (CASP): Round III
25. SCOP: A structural classification of proteins database for the investigation of sequences and structures
26. MaxSub: An automated measure for the assessment of protein structure prediction quality
27. CAMPASS: A database of structurally aligned protein superfamilies
28. Recovery of protein structure from contact maps