title: Computation of biopolymers: a general approach to different problems.
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.
authors.affiliation: Institute of Protein Research, Russian Academy of Sciences, Pushchino, Moscow region.
authors.forename: A V
authors.initials: AV
authors.lastname: Finkelstein
authors.forename: M A
authors.initials: MA
authors.lastname: Roytberg
mesh_terms: 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
chemical_list: D001704:Biopolymers; D010455:Peptides; D012313:RNA; D004247:DNA