COMPUTATION OF BIOPOLYMERS - A GENERAL-APPROACH TO DIFFERENT PROBLEMS

Authors
FINKELSTEIN AV ROYTBERG MA
Citation
Av. Finkelstein et Ma. Roytberg, COMPUTATION OF BIOPOLYMERS - A GENERAL-APPROACH TO DIFFERENT PROBLEMS, Biosystems, 30(1-3), 1993, pp. 1-19
Citations number
28
Categorie Soggetti
Biology
Journal title
Biosystems → ACNP
ISSN journal
03032647
Volume
30
Issue
1-3
Year of publication
1993
Pages
1 - 19
Database
ISI
SICI code
0303-2647(1993)30:1-3<1:COB-AG>2.0.ZU;2-V
Abstract
A comparative analysis of some effective algorithms widely used in ana lysis, computation and comparison of chain molecules is presented. A n otion of a stream in an oriented hypergraph is introduced, which gener alizes a notion of a path in a graph. All considered algorithms lookin g over exponential sets of structures in polynomial time can be descri bed as variants of a general algorithm of analysis of paths in graphs and of streams in oriented hypergraphs.