Algebraic algorithms for structure determination in biological chemistry

International Journal of Quantum Chemistry

Volumn 106, Issue 1, 2006, Pages 190-210

  Emiris, Ioannis Z ^a   Fritzilas, Epaminondas D ^a   Manocha, Dinesh ^a  

^a UNIVERSITY OF ATHENS   (Greece)

Author keywords

Algebraic algorithm; Geometric constraint; Molecular conformation; Pharmacophore; Symbolic numerical method

Indexed keywords

ALGORITHMS; BIOCHEMISTRY; LINEAR ALGEBRA; MATHEMATICAL TECHNIQUES; MATRIX ALGEBRA; PHARMACODYNAMICS;

ALGEBRAIC ALGORITHM; GEOMETRIC CONSTRAINT; MOLECULAR CONFORMATION; SYMBOLIC-NUMERICAL METHOD;

BIODIVERSITY;

EID: 30544454237     PISSN: 00207608     EISSN: None     Source Type: Journal    
DOI: 10.1002/qua.20703     Document Type: Conference Paper

References (51)

1. Emiris, I. Z. PhD thesis; Computer Science Division, University of California at Berkeley, 1994.
2. Emiris, I. Z.; Mourrain, B. Algorithmica Spec Issue Algorithms Comput Biol 1999, 25, 372.
3. Fritzilas, E. D. Master's thesis; National University of Athens: Greece, 2005.
4. Manocha, D.; Zhu, Y.; Wright, W. Comput Appl Biol Sci 1995, 11, 71.
5. Bailey-Kellogg, C.; Widge, A.; Kelley, J. J., III; Berardi, M. J.; Bushweller, J. H.; Donald, B. R. J Comp Biol 2000, 7, 537.
6. Clark, D. E.; Jones, G.; Willett, P.; Kenny, P. W.; Glen, R. C. J Chem Inform Comput Sci 1994, 34, 197.
7. Finn, P. W.; Halperin, D.; Kavraki, L. E.; Latombe, J.-C.; Motwani, R.; Shelton, C.; Venkatasubramanian, S. In Applied Computational Geometry; Vol 1148 of LNCS; Springer: Berlin, 1996; p 67.
8. Leach, A. R.; Kuntz, I. D. J Comput Chem 1992, 13, 730.
9. Parsons, D.; Canny, J. In Proceedings of the Second International Conference on Intelligent Systems for Molecular Biology; Palo Alto, CA, 1994; p 322.
10. Havel, T. F. J Symb Comput 1991, 11, 579.
11. Havel, T. F.; Najfeld, I. In Computer Algebra in Science and Engineering; Fleischer, J.; Grabmeier, J.; Hehl, W.; Küchlin, W. Eds.; World Scientific: Singapore, 1995; p 243.
12. Havel, T. F.; Najfeld, I. Technical Report 04-97; Center for Research in Computing Technology; Harvard University: Cambridge, MA, 1997.
13. Gō, N.; Scheraga, H. A. Macromolecules 1970, 3, 178.
14. Gō, N.; Scheraga, H. A. Macromolecules 1973, 6, 273.
15. Manocha, D.; Canny, J. In Proceedings of the IEEE International Conference on Robotics and Automation; Nice, May 1992; p 383.
16. Wedemeyer, W. J.; Scheraga, H. A. J Comput Chem 1999, 20, 819.
17. Cortes, J.; Simeon, T.; Remaud-Simeon, M.; Tran, V. J Comp Chem 2004, 25, 956.
18. Coutsias, E. A.; Seok, C.; Jacobson, M. P.; Dill, K. A. J Comp Chem 2004, 25, 510.
19. Zhang, M.; White, R. A.; Wang, L.; Goldman, R.; Kavraki, L. E.; Hassett, B. Bioinformatics 2005, 21, 624.
20. Zhang, M.; Kavraki, L. E. J Chem Inform Model 2002, 42, 64.
21. Howard, A. E.; Kollman, P. A. J Med Chem 1988, 31, 1669.
22. LaValle, S.; Finn, P.; Kavraki, L.; Latombe, J. J Comput Chem 2000, 21, 731.
23. Craig, J. J. Introduction to Robotics: Mechanics and Control; 2nd Ed.; Addison-Wesley: Reading, MA, 1989.
24. Leach, A. R. Molecular Modelling: Principles and Applications; Prentice-Hall: Englewood Cliffs, NJ, 2001.
25. Lee, H. Y.; Liang, C. G. Mech Mach Theory 1988, 23, 209.
26. Raghavan, M.; Roth, B. In International Symposium on Robotics Research, Tokyo, 1989; p 314.
27. Cox, D.; Little, J.; O'Shea, D. Using Algebraic Geometry; 2nd Ed.; No. 185, Graduate Texts in Mathematics; Springer-Verlag: New York, 2005.
28. Dickenstein, A.; Emiris, I. Z., Eds. Solving Polynomial Equations: Foundations, Algorithms and Applications; Vol 14 of Algorithms and Computation in Mathematics; Springer-Verlag: Berlin, 2005.
29. Emiris, I. Z.; Canny, J. F. J Symbolic Comput 1995, 20, 117.
30. Manocha, D. PhD thesis; Computer Science Division; University of California at Berkeley; 1992.
31. Emiris, I. Z.; Pan, V. Y. J Symb Comput 2002, 33, 393.
32. Mourrain, B.; Pan, V. Y. J Complex 2000, 16, 110.
33. Canny, J. F. In Proceedings of the Symposium on the Theory of Computation; 1988, p 460.
34. Emiris, I. Z. J Complex 1996, 12, 134.
35. Manocha, D. Comput J 1993, 36, 485.
36. Manocha, D. In Proceedings of the ACM International Symposium on Symbolic Algebraic Computation, 1994; p 1.
37. Nielsen, J.; Roth, B. In Computational Kinematics '95; Merlet, J.-P.; Ravani, B., Eds.; Kluwer: The Netherlands, 1995; p 51.
38. Anderson, E.; Bai, Z.; Bischof, C.; Demmel, J.; Dongarra, J.; Du Croz, J.; Greenbaum, A.; Hammarling, S.; McKenney, A.; Ostrouchov, S.; Sorensen, D. LAPACK Users' Guide, 2nd Ed.; SIAM: Philadelphia, 1995.
39. Golub, G. H.; Van Loan, C. F. Matrix Computations; 3rd Ed.; Johns Hopkins University Press: Baltimore, MD, 1996.
40. Wilkinson, J. H. The Algebraic Eigenvalue Problem; Oxford University Press: London, 1965.
41. Stewart, G. W. Mum Math 1976, 25, 123.
42. Emiris, I. Z. Technical Report 3110; Project SAFIR, INRIA Sophia-Antipolis, France, 1997;
43. also in Proceedings of PoSSo (Polynomial System Solving) Workshop on Software; Paris, 1995; p 35.
44. Dror, O.; Shulman-Peleg, A.; Nussinov, R.; Wolfson, H. J. Curr Med Chem 2004, 11, 71.
45. Natesh, R.; Schwager, S. L. U.; Evans, H. R.; Sturrock, E. D.; Ravi Acharya, K. Biochemistry 2004, 43, 8718.
46. Dammkoehler, R. A.; Karasek, S. F.; Shands, E. F. B.; Marshall, G. R. J Comp Aided Mol Design 1989, 3, 3.
47. http://chembank.broad.harvard.edu.
48. http://www2.ccc.uni-erlangen.de/sofrware/corina.
49. [a] Canny, J. F. The Complexity of Robot Motion Planning; ACM doctoral dissertation award; MIT Press: Cambridge, MA, 1988.
50. [b] Canny, J.; Emiris, I. In Proceedings of the International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correction Codes, Puerto Rico, No. 263; in Lecture Notes in Comp. Science; Cohen, G.; Mora, T.; Moreno, O., Eds.; Springer-Verlag: Berlin, 1993; p 89.
51. [c] Manocha, D.; Canny, J. J Symb Comput 1993, 15, 99.