COMPUTATION OF BIOPOLYMERS - A GENERAL-APPROACH TO DIFFERENT PROBLEMS

被引：34

作者：

FINKELSTEIN, AV ^{[1
]}

ROYTBERG, MA ^{[1
]}

机构：

[1] RUSSIAN ACAD SCI,INST MATH PROBLEMS BIOL,PUSHCHINO 142292,RUSSIA

来源：

BIOSYSTEMS | 1993年 / 30卷 / 1-3期

关键词：

D O I：

10.1016/0303-2647(93)90058-K

中图分类号：

Q [生物科学];

学科分类号：

07 ; 0710 ; 09 ;

摘要：

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.

引用

页码：1 / 19

页数：19

共 27 条

[1]

Aho A., 1976, DESIGN ANAL COMPUTER

[2]

Angel E., 1972, DYNAMIC PROGRAMMING

[3]

AVDOSHIN SM, 1984, MATH ASPECTS SOFTWAR

[4]

BIRSCHTEIN TM, 1966, CONFORMATION MACROMO

[5]

DREYFUS S, 1961, PROGR OPERATIONS RES, V1

[6] THEORY OF PROTEIN MOLECULE SELF-ORGANIZATION .3. CALCULATING METHOD FOR PROBABILITIES OF SECONDARY STRUCTURE FORMATION IN AN UNFOLDED POLYPEPTIDE-CHAIN [J].

FINKELSTEIN, AV .

BIOPOLYMERS, 1977, 16 (03) :525-529

[7]

FINKELSTEIN AV, 1992, PROTEIN ENG, V5

[8]

Flory P.J., 1989, STAT MECH CHAIN MOL

[9] PREDICTION OF THE EXON-INTRON STRUCTURE BY A DYNAMIC-PROGRAMMING APPROACH [J].

GELFAND, MS ;

ROYTBERG, MA .

BIOSYSTEMS, 1993, 30 (1-3) :173-182

[10]

IZING E, 1925, Z PHYS, V31, P253

← 1 2 3 →