|
|||||
|
|
Computation of biopolymers: A general approach to different problems |
|
| Authors: | A.V. Finkelstein M.A. Roytberg |
| Affiliation: | a Institute of Protein Research, Russian Academy of Sciences, Pushchino, Moscow region, 142292, Russia b Institute of Mathematical Problems of Biology, Russian Academy of Sciences, Pushchino, Moscow region, 142292, Russia |
| 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. |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ | |