Computation of biopolymers: a general approach to different problems.
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.
Finkelstein
A V
AV
Institute of Protein Research, Russian Academy of Sciences, Pushchino, Moscow region.
Roytberg
M A
MA
D000465:Algorithms; D000595:Amino Acid Sequence; D055592:Biophysical Phenomena; D001703:Biophysics; D001704:Biopolymers; D004247:DNA / Q000737:chemistry; D008433:Mathematics; D008956:Models, Chemical; D008969:Molecular Sequence Data; D009690:Nucleic Acid Conformation; D010455:Peptides / Q000737:chemistry; D011487:Protein Conformation; D012313:RNA / Q000737:chemistry; D012984:Software
D001704:Biopolymers; D010455:Peptides; D012313:RNA; D004247:DNA