| Literature DB >> 7690608 |
A V Finkelstein1, M A Roytberg.
Abstract
A comparative analysis of some effective algorithms widely used in analysis, computation and comparison of chain molecules is presented. A notion of a stream in an oriented hypergraph is introduced, which generalizes a notion of a path in a graph. All considered algorithms looking over exponential sets of structures in polynomial time can be described as variants of a general algorithm of analysis of paths in graphs and of streams in oriented hypergraphs.Mesh：
Substances：
Year: 1993 PMID： 7690608 DOI： 10.1016/0303-2647(93)90058-k
Source DB: PubMed Journal: Biosystems ISSN： 0303-2647 Impact factor: 1.973