Complexity and enumeration in models of genome rearrangement

被引：0
|
作者：
Bailey, Lora [1 ]
Blake, Heather Smith [2 ]
Cochran, Garner [3 ]
Fox, Nathan [4 ]
Levet, Michael [5 ]
Mahmoud, Reem [6 ]
Matson, Elizabeth Bailey [7 ]
Singgih, Inne [8 ]
Stadnyk, Grace [9 ]
Wang, Xinyi [10 ]
Wiedemann, Alexander [11 ]
机构：
[1] Department of Mathematics, Grand Valley State University, Allendale,MI, United States
[2] Department of Mathematics and Computer Science, Davidson College, Davidson,NC, United States
[3] Department of Mathematics and Computer Science, Berry College, Mount Berry,GA, United States
[4] Department of Quantitative Sciences, Canisius University, Buffalo,NY, United States
[5] Department of Computer Science, College of Charleston, Charleston,SC, United States
[6] Division of Science, NYU Abu Dhabi, Abu Dhabi, United Arab Emirates
[7] The Division of Mathematics and Computer Science, Alfred University, Alfred,NY, United States
[8] Department of Mathematical Sciences, University of Cincinnati, Cincinnati,OH, United States
[9] Department of Mathematics, Furman University, Greenville,SC, United States
[10] Department of Computational Mathematics, Science, and Engineering, Michigan State University, East Lansing,MI, United States
[11] Department of Mathematics and Computational Data Science, Hamline University, Saint Paul,MN, United States
来源：
Theoretical Computer Science | 2024年 / 1022卷
基金：
美国国家科学基金会;
关键词：
D O I：
10.1016/j.tcs.2024.114880
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [21] On the complexity of some enumeration problems for matroids
    Khachiyan, L
    Boros, E
    Elbassioni, K
    Gurvich, V
    Makino, K
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2006, 19 (04) : 966 - 984
  • [22] Reduced word enumeration, complexity, and randomization
    Monical, Cara
    Pankow, Benjamin
    Yong, Alexander
    ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (02):
  • [23] The communication complexity of enumeration, elimination, and selection
    Ambainis, A
    Buhrman, H
    Gasarch, W
    Kalyanasundaram, B
    Torenvliet, L
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2001, 63 (02) : 148 - 185
  • [24] Complexity of genome evolution by segmental rearrangement in Brassica rapa revealed by sequence-level analysis
    Trick, Martin
    Kwon, Soo-Jin
    Choi, Su Ryun
    Fraser, Fiona
    Soumpourou, Eleni
    Drou, Nizar
    Wang, Zhi
    Lee, Seo Yeon
    Yang, Tae-Jin
    Mun, Jeong-Hwan
    Paterson, Andrew H.
    Town, Christopher D.
    Pires, J. Chris
    Lim, Yong Pyo
    Park, Beom-Seok
    Bancroft, Ian
    BMC GENOMICS, 2009, 10
  • [25] Complexity of genome evolution by segmental rearrangement in Brassica rapa revealed by sequence-level analysis
    Martin Trick
    Soo-Jin Kwon
    Su Ryun Choi
    Fiona Fraser
    Eleni Soumpourou
    Nizar Drou
    Zhi Wang
    Seo Yeon Lee
    Tae-Jin Yang
    Jeong-Hwan Mun
    Andrew H Paterson
    Christopher D Town
    J Chris Pires
    Yong Pyo Lim
    Beom-Seok Park
    Ian Bancroft
    BMC Genomics, 10
  • [26] MCMC genome rearrangement
    Miklos, Istvan
    BIOINFORMATICS, 2003, 19 : II130 - II137
  • [27] Genome complexity
    Cathy Holding
    Genome Biology, 4 (1)
  • [28] Parametric genome rearrangement
    Blanchette, M
    Kunisawa, T
    Sankoff, D
    GENE-COMBIS, 1996, 172 : GC11 - GC17
  • [29] GENOME REARRANGEMENT OF THE RHIZOBIACEAE
    HEUMANN, W
    ZENTRALBLATT FUR BAKTERIOLOGIE MIKROBIOLOGIE UND HYGIENE I ABTEILUNG ORIGINALE C-ALLGEMEINE ANGEWANDTE UND OKOLOGISCHE MIKROBIOLOGIE, 1982, 3 (04): : 556 - 556
  • [30] Genome Rearrangement with ILP
    Hartmann, Tom
    Wieseke, Nicolas
    Sharan, Roded
    Middendorf, Martin
    Bernt, Matthias
    IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2018, 15 (05) : 1585 - 1593
12345