On the complexity of string folding

被引：0
|
作者：
机构：
来源：
Discrete Appl Math | / 1-3卷 / 217期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [41] ON THE EXACT COMPLEXITY OF STRING MATCHING - LOWER BOUNDS
    GALIL, Z
    GIANCARLO, R
    SIAM JOURNAL ON COMPUTING, 1991, 20 (06) : 1008 - 1020
  • [42] On the complexity of approximately matching a string to a directed graph
    Dondi, Riccardo
    Mauri, Giancarlo
    Zoppis, Italo
    INFORMATION AND COMPUTATION, 2022, 288
  • [43] Computational and Proof Complexity of Partial String Avoidability
    Itsykson, Dmitry
    Okhotin, Alexander
    Oparin, Vsevolod
    ACM TRANSACTIONS ON COMPUTATION THEORY, 2021, 13 (01)
  • [44] On the construction of an antidictionary of a binary string with linear complexity
    Ota, Takahiro
    Morita, Hiroyoshi
    2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, : 2343 - +
  • [45] Modelling string folding with G2L grammars
    Krasnogor, N
    Lopez, PEM
    Mocciola, P
    Pelta, D
    ACM SIGPLAN NOTICES, 1997, 32 (08) : 314 - 314
  • [46] Beads on a string—nucleosome array arrangements and folding of the chromatin fiber
    Sandro Baldi
    Philipp Korber
    Peter B. Becker
    Nature Structural & Molecular Biology, 2020, 27 : 109 - 118
  • [47] The complexity of cortical folding is reduced in chronic cocaine users
    Trevisan, Nicolo
    Di Camillo, Fabio
    Ghiotto, Niccolo
    Cattarinussi, Giulia
    Sala, Maddalena
    Sambataro, Fabio
    ADDICTION BIOLOGY, 2023, 28 (03)
  • [48] Folding complexity in a random-walk copolymer model
    Arteca, GA
    PHYSICAL AND NUMERICAL MODELS IN KNOT THEORY, 2005, 36 : 233 - 245
  • [49] PRACTICALITY AND TIME COMPLEXITY OF A SPARSIFIED RNA FOLDING ALGORITHM
    Dimitrieva, Slavica
    Bucher, Philipp
    JOURNAL OF BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, 2012, 10 (02)
  • [50] A measure of folding complexity for D-dimensional polymers
    Arteca, GA
    JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 2003, 43 (01): : 63 - 67
12345