PROTEIN FOLDING - COMPUTATIONAL APPROACHES TO AN EXPONENTIAL-TIME PROBLEM

被引：14
|
作者：
REEKE, GN
机构：
来源：
ANNUAL REVIEW OF COMPUTER SCIENCE | 1988年 / 3卷
关键词：
D O I：
10.1146/annurev.cs.03.060188.000423
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：59 / 84
页数：26
相关论文
共 50 条
  • [41] Faster exponential-time algorithms for approximately counting independent sets
    Goldberg, Leslie Ann
    Lapinskas, John
    Richerby, David
    THEORETICAL COMPUTER SCIENCE, 2021, 892 : 48 - 84
  • [42] The exponential-time hypothesis and the relative complexity of optimization and logical reasoning problems
    Jonsson, Peter
    Lagerkvist, Victor
    Schmidt, Johannes
    Uppman, Hannes
    THEORETICAL COMPUTER SCIENCE, 2021, 892 : 1 - 24
  • [43] A CHARACTERIZATION OF EXPONENTIAL-TIME LANGUAGES BY ALTERNATING CONTEXT-FREE GRAMMARS
    IBARRA, OH
    JIANG, T
    WANG, H
    THEORETICAL COMPUTER SCIENCE, 1992, 99 (02) : 301 - 313
  • [44] A Practical Exponential-time Algorithm on Sorting by Short Block-moves
    Xie, Qingsong
    Xiao, Jinjie
    Liu, Peiqiang
    Zhu, Haiyan
    Fan, Hui
    Zhu, Daming
    2009 3RD INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICAL ENGINEERING, VOLS 1-11, 2009, : 213 - +
  • [45] Exponential-time differencing schemes for low-mass DPD systems
    Phan-Thien, N.
    Mai-Duy, N.
    Pan, D.
    Khoo, B. C.
    COMPUTER PHYSICS COMMUNICATIONS, 2014, 185 (01) : 229 - 235
  • [46] The exponential-time hypothesis and the relative complexity of optimization and logical reasoning problems
    Jonsson, Peter
    Lagerkvist, Victor
    Schmidt, Johannes
    Uppman, Hannes
    Lagerkvist, Victor (victor.lagerkvist@liu.se), 1600, Elsevier B.V. (892): : 1 - 24
  • [47] On Exponential-Time Hypotheses, Derandomization, and Circuit Lower Bounds [Extended Abstract]
    Chen, Lijie
    Rothblum, Ron D.
    Tell, Roei
    Yogev, Eylon
    2020 IEEE 61ST ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2020), 2020, : 13 - 23
  • [48] Efficient exponential-time algorithms for edit distance between unordered trees
    Akutsu, Tatsuya
    Tamura, Takeyuki
    Fukagawa, Daiji
    Takasu, Atsuhiro
    JOURNAL OF DISCRETE ALGORITHMS, 2014, 25 : 79 - 93
  • [49] SOME APPROACHES TO THE MULTIPLE-MINIMA PROBLEM IN PROTEIN-FOLDING
    KOSTROWICKI, J
    SCHERAGA, HA
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 1995, 210 : 97 - PHYS
  • [50] Moderate exponential-time quantum dynamic programming across the subsets for scheduling problems
    Grange, Camille
    Poss, Michael
    Bourreau, Eric
    T'kindt, Vincent
    Ploton, Olivier
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2025, 320 (03) : 516 - 526
12345