Exact and approximation algorithms for sorting by reversals, with application to genome rearrangement

被引：0
|
作者：
Univ of Georgia, Athens, United States [1 ]
机构：
来源：
Algorithmica (New York) | / 1-2卷 / 180-210期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [31] Exact and Approximation Algorithms for Linear Arrangement Problems
    Quilliot, Alain
    Rebaine, Djamal
    FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS, 2014, 2014, 2 : 493 - 500
  • [32] A comparison of exact and ε-approximation algorithms for constrained routing
    Kuipers, Fernando
    Orda, Ariel
    Raz, Danny
    Van Mieghem, Piet
    NETWORKING 2006: NETWORKING TECHNOLOGIES, SERVICES, AND PROTOCOLS; PERFORMANCE OF COMPUTER AND COMMUNICATION NETWORKS; MOBILE AND WIRELESS COMMUNICATIONS SYSTEMS, 2006, 3976 : 197 - 208
  • [33] On the optimality of exact and approximation algorithms for scheduling problems
    Chen, Lin
    Jansen, Klaus
    Zhang, Guochuan
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2018, 96 : 1 - 32
  • [34] Spatial skyline queries: exact and approximation algorithms
    Lee, Mu-Woong
    Son, Wanbin
    Ahn, Hee-Kap
    Hwang, Seung-won
    GEOINFORMATICA, 2011, 15 (04) : 665 - 697
  • [35] Exact and approximation algorithms for weighted matroid intersection
    Chien-Chung Huang
    Naonori Kakimura
    Naoyuki Kamiyama
    Mathematical Programming, 2019, 177 : 85 - 112
  • [36] Exact and approximation algorithms for weighted matroid intersection
    Huang, Chien-Chung
    Kakimura, Naonori
    Kamiyama, Naoyuki
    MATHEMATICAL PROGRAMMING, 2019, 177 (1-2) : 85 - 112
  • [37] Exact and Approximation Algorithms for the Expanding Search Problem
    Hermans, Ben
    Leus, Roel
    Matuschke, Jannik
    INFORMS JOURNAL ON COMPUTING, 2022, 34 (01) : 281 - 296
  • [38] Approximation algorithms for scheduling problems with exact delays
    Ageev, Alexander A.
    Kononov, Alexander V.
    APPROXIMATION AND ONLINE ALGORITHMS, 2006, 4368 : 1 - 14
  • [39] Pattern Matching with Non Overlapping Reversals - Approximation and On-line Algorithms
    Amir, Amihood
    Porat, Benny
    ALGORITHMS AND COMPUTATION, 2013, 8283 : 55 - 65
  • [40] New algorithms for structure informed genome rearrangement
    Ozeri, Eden
    Zehavi, Meirav
    Ziv-Ukelson, Michal
    ALGORITHMS FOR MOLECULAR BIOLOGY, 2023, 18 (01)
12345