Parallelization of enumerating tree-like chemical compounds by breadth-first search order

BMC Med Genomics. 2015;8 Suppl 2(Suppl 2):S15. doi: 10.1186/1755-8794-8-S2-S15. Epub 2015 May 29.

Abstract

Enumeration of chemical compounds greatly assists designing and finding new drugs, and determining chemical structures from mass spectrometry. In our previous study, we developed efficient algorithms, BfsSimEnum and BfsMulEnum for enumerating tree-like chemical compounds without and with multiple bonds, respectively. For many instances, our previously proposed algorithms were able to enumerate chemical structures faster than other existing methods.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms*
  • Organic Chemicals / chemistry*
  • Time Factors

Substances

  • Organic Chemicals