Maximal structure generation algorithm

Friedler, F., Taijan, K., Huang, Y. W., and Fan, L. T. Graph Theoretic Approach to Process Synthesis Polynomial Algorithm for Maximal Structure Generation, Comput. Chem. Eng. 17, 929-942 (1993). 

Friedler, F. Tarjan, K. Huang, Y.W. Fan, L.T. Graph-theoretic approach to process synthesis polynomial algorithm for maximal structure generation. Comput. Chem. Eng. 1993, 17 (9), 929-941. 

Similarity searches have been applied to the interpretation of H and C NMR spectra and IR spectra. In one approach, a C NMR similarity search, using the spectrum of an unknown as the query, is followed by application of a maximal common substructure algorithm to identify the most common substructures in the set of structures corresponding to the retrieved spectra, If known, the molecular formula of the query can be used to reduce the number of retrieved structures prior to the latter step. The study demonstrated that the substructures predicted in this fashion usually reveal important structural features of the unknown, which can be used directly as constraints in structure generation. 

---