Efficient enumeration of stereoisomers of tree structured molecules using dynamic programming

Journal of Mathematical Chemistry

Volumn 49, Issue 4, 2011, Pages 910-970

  Imada, Tomoki ^a   Ota, Shunsuke ^a   Nagamochi, Hiroshi ^a   Akutsu, Tatsuya ^a  

^a KYOTO UNIVERSITY   (Japan)

Author keywords

Chemical enumeration; Dynamic programming; Stereoisomers; Tree structured molecules

Indexed keywords

EID: 79952489153     PISSN: 02599791     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10910-010-9789-9     Document Type: Article

References (18)

1. Faulon J.-L., Visco D. P. Jr., Roe D.: Rev. Comput. Chem. 21, 209 (2005).
2. Cayley A.: Phil. Mag. Ser. 47, 444 (1874).
3. Pólya G.: Acta Math. 68, 145 (1937).
4. Pólya G., Read R. C.: Combinatorial Enumeration of Groups, Graphs, and Chemical Compounds. Springer, New York (1987).
5. Gugisch R., Rücker C.: MATCH Commun. Math. Comput. Chem. 61, 117 (2009).
6. Mislow K., Siegel J.: J. Am. Chem. Soc. 106, 3319 (1984).
7. O'Loane J. K.: Chem. Rev. 80, 41 (1980).
8. Abe H., Hayasaka H., Miyashita Y., Sasaki S.: J. Chem. Inf. Comput. Sci. 24, 216 (1984).
9. Contreras M. L., Alvarez J., Guajardo D., Rozas R.: J. Chem. Inf. Model. 46, 2288 (2006).
10. Wieland T., Kerber A., Laue R.: J. Chem. Inf. Comput. Sci. 36, 413 (1996).
11. Nourse J. G.: J. Am. Chem. Soc. 101, 1210 (1979).
12. Dress A., Dreiding A., Haegi H.: Stud. Phys. Theor. Chem. 23, 39 (1983).
13. Tratch S. S., Molchanova M. S., Zefirov N. S.: MATCH Commun. Math. Comput. Chem. 61, 217 (2009).
14. Rücker C., Gugisch R., Kerber A.: J. Chem. Inf. Comput. Sci. 44, 1654 (2004).
15. Read R. C.: J. Lond. Math. Soc. 35, 344 (1960).
16. Jordan C.: J. Reine Angew. Math. 70, 185 (1869).
17. Dinitz Y., Itai A., Rodeh M.: Inf. Process. Lett. 70, 141 (1999).
18. Razinger M., Balasubramanian K., Perdih M., Munk M. E.: J. Chem. Inf. Comput. Sci. 33, 812 (1993).