Article

Free access

Algorithmic strategies in combinatorial chemistry

Authors:

Brian WalenzAuthors Info & Claims

SODA '00: Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms

Pages 275 - 284

Published: 01 February 2000 Publication History

PDF eReader

References

[1]

Fiftieth Anniversary of the Wiener Index, Discrete Applied Mathematics Special Issue, Vol. 80, no. 1 Gutman, I., Klavzar, S. and Mohar, B. eds., 122 pages, 1997

Google Scholar

[2]

Wiener, H., Structural determination of paraffin boiling points, J. Amer. Chem. Soc., 69 (1947) 17-20

Google Scholar

[3]

Sheridan, R., P. and Kearsley, S., K., Using a Genetic Algorithm To Suggest Combinatorial Libraries, J. Chem. Inf. Comput. Sci., 35 (1995) 310-320

Google Scholar

[4]

Venkatasubramanian, V., Chan, K. and Caruthers, J. M., Evolutionary Design of Molecules with Desired Properties Using the Genetic Algorithm, J. Chem. Inf. Comput. Sci., 35 (1995) 188-195

Google Scholar

[5]

Gordon, Douglas J., Bellott, Emile M., and Tenenbaum, Boris, Using a Genetic Algorithm to Select an Optimum Combinatorial Library Using a Subset of Available Input Materials, Exploiting Molecular Diversity: Refining Small Molecule Libraries, La JolIa, California, February 1-5, 1999.

Google Scholar

[6]

Singh, Jasbir et. al., Application of Genetic Algorithms to Combinatorial Synthesis: A Computatorial Synthesis: A Computational Approach to Lead Identification and Lead Optimization, J. Am Chem. Soc., Vol. 118, (1996), 1669-1676

Google Scholar

[7]

Gallop, Mark A., Barrett, Ronald W., Dover, William J., Fodor, Stephen P. A., Gordon, Eric M., Applications of Combinatorial Technologies to Drug Discovery. Background and Peptide Combinatorial Libraries, Journal of Medicinal Chemistry, Vol. 37, No. 9 (1994) 1233-1251

Google Scholar

[8]

Zheng, Weifan, Cho, Sung Jin, and Tropsha, Alexander, Rational Combinatorial Library Design. 1. Focus- 2D: A new Approach to the Design of Targeted Combinatorial Chemical Libraries, J. Chem. Inf. Comput. Sci., Vol. 38, (1998) 251-258

Google Scholar

[9]

Zheng, Weifan, Cho, Sung Jin, and Tropsha, Alexander, Rational Combinatorial Library Design. 2. Rational Design of Targeted Combinatorial Peptide Libraries using Chemical Similarity Probe and the Inverse SAR Approaches, J. Chem. Inf. Comput. Sci., Vol. 38, (1998) 259-268

Google Scholar

[10]

Carhart, Raymond E., Smith, Dennis H., and Venkataraghavan, R., Atom Pairs as Molecular Features in Structure-Activity Studies: Definition and Applications, J. Chem. inf. Comput. Sci., Vol. 25, No. 25 (1985) 64-73

Google Scholar

[11]

Bemis, Guy W. and Kuntz, irwin D., A fast and efficient method for 2D and 3D molecular shape description, J. Computer-Aided Molecular Design, Vol. 6 (1992) 607-628

Google Scholar

[12]

Good, Andrew C. and Kuntz, Irwin D., Investigating the extension of pairwise distance pharmacophore measures to triplet-based descriptors, J. Computer-Aided Molecular Design, Vol. 9, (1995) 373-379

Google Scholar

[13]

Rouvray, D.H., The Search for Useful Topological Indices in Chemistry, American Scientist, Vol. 61, No. 6, (1973), 729-735.

Google Scholar

[14]

Sabljid, Aleksandar and Trinajstid, Nenad, Quantitative structure-activity relationships: the role of topological indices, Acta Pharm. Jugosl., Vol 31, (1981), 189-214.

Google Scholar

[15]

Trinajstic, N., Chemical Graph Theory, CRC Press, 1992.

Google Scholar

[16]

Gillet, V. J. and Willett, P. and Bradshaw, j. and Green, D.V.S, Selecting Combinatorial Libraries to Optimize Diversity and Physical Properties, J. Chem. Inf. Comput. Sci., Vol. 39, No. 1 (1999) 169-177

Google Scholar

[17]

Lepovid, M. and Gutman, I., A Collective Property of Trees and Chemical Trees, j. Chem. Inf. Comput. Sci., Vol. 38, No. 5 (1998) 823-826

Google Scholar

[18]

Bonchev, D., Gutman, I. and Polansky, O., Parity of the Distance Numbers and Wiener Numbers of Bipartite Graphs, Commun. Math. Chem., 22 (1987) 209-214

Google Scholar

[19]

Wilf~ H. S., The Uniform Selection of Free Trees, Journal of Algorithms 2 (1981) 204-207

Google Scholar

[20]

Brown, Robert D. and Martin, Yvonne C., Use of Structure-Activity Data to Compare Structure-Based Clustering Methods and Descriptors for Use in Compound Selection, J. Chem. In}. Comput. Sci., Vol. 25, (1985) 64-73

Google Scholar

[21]

Brown, Robert D. and Martin, Yvonne C., The Information Content of 2D and 3D Structural Descriptors Relevant to Ligand-Receptor Binding, J. Chem. Inf. Comput. Sci., Vol. 37, (1997) 1-9

Google Scholar

[22]

Needham, Diane E., Wei, I-Chen, and Seybold, Paul G., Molecular Modeling of the Physical Properties of Alkanes, j. Am Chem. Soc., Vol. 110, (1998), 4186- 4194

Google Scholar

[23]

Plunkett, Matthew J. and Ellman, Jonathan A., Combinatorial Chemistry and New Drugs, Scientific American, April 1997, 69-73

Google Scholar

[24]

Mohar, Bojan, A Novel Definition of the Weiner index for Trees, J. Chem. Inf. Compu~. Sci, Vol. 33, (1993), 153-154

Google Scholar

Cited By

View all

Gaspers SLiedloff MStein MSuchan K(2015)Complexity of splits reconstruction for low-degree treesDiscrete Applied Mathematics10.1016/j.dam.2014.08.005180:C(89-100)Online publication date: 10-Jan-2015
https://dl.acm.org/doi/10.1016/j.dam.2014.08.005
Gaspers SStein MSuchan K(2011)Complexity of splits reconstruction for low-degree treesProceedings of the 37th international conference on Graph-Theoretic Concepts in Computer Science10.1007/978-3-642-25870-1_16(167-178)Online publication date: 21-Jun-2011
https://dl.acm.org/doi/10.1007/978-3-642-25870-1_16
Wagner SWang HYu G(2009)Molecular graphs and the inverse Wiener index problemDiscrete Applied Mathematics10.1016/j.dam.2008.06.008157:7(1544-1554)Online publication date: 1-Apr-2009
https://dl.acm.org/doi/10.1016/j.dam.2008.06.008
Show More Cited By

Index Terms

Algorithmic strategies in combinatorial chemistry

Recommendations

Evolutionary and population-based methods versus constructive search strategies in dynamic combinatorial optimization

A GRASP-based constructive algorithm is proposed to solve combinatorial dynamic optimization problems.Tests are conducted on time-varying multi-dimensional knapsack problem with dimensional changes.Improved evolutionary algorithms, employing hyper-...
A Multi-heuristic Algorithmic Skeleton for Hard Combinatorial Optimization Problems
CSO '09: Proceedings of the 2009 International Joint Conference on Computational Sciences and Optimization - Volume 01

In the present paper we discuss a multi-heuristic optimization technique for hard combinatorial optimization problems and outline its algorithmic skeleton. The proposed technique is based on a combination of heuristics commonly used in the area of ...
Researchers' risk-smoothing publication strategies: Is productivity the enemy of impact?

In the quest for balance between research productivity and impact, researchers in science and engineering are often encouraged to adopt a play-it-safe research and publication strategy that allows them to maintain high publication productivity and ...

Comments

Information & Contributors

Information

Published In

SODA '00: Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms

February 2000

965 pages

ISBN:0898714532

Chairman:
David Shmoys

Publisher

Society for Industrial and Applied Mathematics

United States

Publication History

Published: 01 February 2000

Check for updates

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 411 of 1,322 submissions, 31%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
511
Total Downloads

Downloads (Last 12 months)16
Downloads (Last 6 weeks)3

Reflects downloads up to 22 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Gaspers SLiedloff MStein MSuchan K(2015)Complexity of splits reconstruction for low-degree treesDiscrete Applied Mathematics10.1016/j.dam.2014.08.005180:C(89-100)Online publication date: 10-Jan-2015
https://dl.acm.org/doi/10.1016/j.dam.2014.08.005
Gaspers SStein MSuchan K(2011)Complexity of splits reconstruction for low-degree treesProceedings of the 37th international conference on Graph-Theoretic Concepts in Computer Science10.1007/978-3-642-25870-1_16(167-178)Online publication date: 21-Jun-2011
https://dl.acm.org/doi/10.1007/978-3-642-25870-1_16
Wagner SWang HYu G(2009)Molecular graphs and the inverse Wiener index problemDiscrete Applied Mathematics10.1016/j.dam.2008.06.008157:7(1544-1554)Online publication date: 1-Apr-2009
https://dl.acm.org/doi/10.1016/j.dam.2008.06.008
Bereg SWang H(2007)Wiener indices of balanced binary treesDiscrete Applied Mathematics10.1016/j.dam.2006.08.003155:4(457-467)Online publication date: 20-Feb-2007
https://dl.acm.org/doi/10.1016/j.dam.2006.08.003
Ban YBespamyatnikh SMustafa N(2003)On a conjecture on Wiener indices in combinatorial chemistryProceedings of the 9th annual international conference on Computing and combinatorics10.5555/1756869.1756938(509-518)Online publication date: 25-Jul-2003
https://dl.acm.org/doi/10.5555/1756869.1756938

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Evolutionary and population-based methods versus constructive search strategies in dynamic combinatorial optimization

A Multi-heuristic Algorithmic Skeleton for Hard Combinatorial Optimization Problems

Researchers' risk-smoothing publication strategies: Is productivity the enemy of impact?

Comments

Published In

Sponsors

Publisher

Publication History

Check for updates

Qualifiers

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

PDF

eReader

Login options

Full Access

References

Cited By

Index Terms

Recommendations

Evolutionary and population-based methods versus constructive search strategies in dynamic combinatorial optimization

A Multi-heuristic Algorithmic Skeleton for Hard Combinatorial Optimization Problems

Researchers' risk-smoothing publication strategies: Is productivity the enemy of impact?

Comments

Information

Published In

Sponsors

Publisher

Publication History

Check for updates

Qualifiers

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations