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 条
  • [21] A single exponential-time FPT algorithm for cactus contraction
    Krithika, R.
    Misra, Pranabendu
    Tale, Prafullkumar
    THEORETICAL COMPUTER SCIENCE, 2023, 954
  • [22] An improved exponential-time algorithm for k-SAT
    Paturi, R
    Pudlák, P
    Saks, ME
    Zane, F
    JOURNAL OF THE ACM, 2005, 52 (03) : 337 - 364
  • [23] Exponential-time algorithms for parallel machine scheduling problems
    Olivier Ploton
    Vincent T’kindt
    Journal of Combinatorial Optimization, 2022, 44 : 3405 - 3418
  • [24] Exponential-time algorithms for parallel machine scheduling problems
    Ploton, Olivier
    T'kindt, Vincent
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 44 (05) : 3405 - 3418
  • [25] Exponential-Time Quantum Algorithms for Graph Coloring Problems
    Kazuya Shimizu
    Ryuhei Mori
    Algorithmica, 2022, 84 : 3603 - 3621
  • [26] On Exponential-time Hypotheses, Derandomization, and Circuit Lower Bounds
    Chen, Lijie
    Rothblum, Ron D.
    Tell, Roei
    Yogev, Eylon
    JOURNAL OF THE ACM, 2023, 70 (04)
  • [27] Relating the Time Complexity of Optimization Problems in Light of the Exponential-Time Hypothesis
    Jonsson, Peter
    Lagerkvist, Victor
    Schmidt, Johannes
    Uppman, Hannes
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE, PT II, 2014, 8635 : 408 - 419
  • [28] Exponential-Time Quantum Algorithms for Graph Coloring Problems
    Shimizu, Kazuya
    Mori, Ryuhei
    ALGORITHMICA, 2022, 84 (12) : 3603 - 3621
  • [29] An improved exponential-time algorithm for k-SAT
    Paturi, R
    Pudlák, P
    Saks, ME
    Zane, F
    39TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 1998, : 628 - 637
  • [30] APPROACHES TO THE MULTIPLE-MINIMA PROBLEM IN PROTEIN FOLDING
    SCHERAGA, HA
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 1989, 197 : 111 - PHYS
12345