Comparison and improvement of algorithms for computing minimal cut sets

被引：0
|
作者：
Christian Jungreuthmayer
Govind Nair
Steffen Klamt
Jürgen Zanghellini
机构：
[1] Austrian Centre of Industrial Biotechnology,Department of Biotechnology
[2] University of Natural Resources and Life Sciences,undefined
[3] Max Planck Institute for Dynamics of Complex Technical Systems,undefined
来源：
BMC Bioinformatics | / 14卷
关键词：
Metabolic network analysis; Elementary modes; Minimal cut sets; Knockout strategies; Integer programming; Berge’s algorithm;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [31] Efficient Algorithms for Computing a Minimal Homology Basis
    Dey, Tamal K.
    Li, Tianqi
    Wang, Yusu
    [J]. LATIN 2018: THEORETICAL INFORMATICS, 2018, 10807 : 376 - 398
  • [32] Algorithms for Computing Minimal Unsatisfiable Subsets of Constraints
    Mark H. Liffiton
    Karem A. Sakallah
    [J]. Journal of Automated Reasoning, 2008, 40 : 1 - 33
  • [33] An Incremental Boolean Algorithm for Computing Minimal Hitting Sets
    Huang, Sen
    Zhao, Xiangfu
    Tong, Xiangrong
    [J]. 2020 13TH INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING, BIOMEDICAL ENGINEERING AND INFORMATICS (CISP-BMEI 2020), 2020, : 56 - 59
  • [34] Computing minimal models, stable models, and answer sets
    Lonc, Z
    Truszczynski, M
    [J]. LOGIC PROGRAMMING, PROCEEDINGS, 2003, 2916 : 209 - 223
  • [35] Heuristic algorithm of computing minimal hitting sets matrix
    Ouyang, Dan-Tong
    Geng, Xue-Na
    Guo, Jin-Song
    Wang, Xiao-Yu
    [J]. Jilin Daxue Xuebao (Gongxueban)/Journal of Jilin University (Engineering and Technology Edition), 2013, 43 (01): : 106 - 110
  • [36] EFFICIENT CONSTRUCTION OF MINIMAL CUT SETS FROM FAULT TREES
    GARRIBBA, S
    MUSSIO, P
    NALDI, F
    REINA, G
    VOLTA, G
    [J]. IEEE TRANSACTIONS ON RELIABILITY, 1977, 26 (02) : 88 - 94
  • [37] Computing generating sets of minimal size in finite algebras
    Janota, Mikolas
    Morgado, Antonio
    Vojtechovsky, Petr
    [J]. JOURNAL OF SYMBOLIC COMPUTATION, 2023, 119 : 50 - 63
  • [38] Simple method to extract minimal cut sets of a direct network
    Fadhil, Roaa Aziz
    Hassan, Zahir Abdul Haddi
    [J]. JOURNAL OF INTERDISCIPLINARY MATHEMATICS, 2023, 26 (05) : 903 - 908
  • [39] A New Technique for Generating Minimal Cut Sets in Nontrivial Network
    Rebaiaia, Mohamed-Larbi
    Ait-Kadi, Daoud
    [J]. 2013 AASRI CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING AND SYSTEMS, 2013, 5 : 67 - 76
  • [40] A Hierarchical Approach for Fast Calculating Minimal Cut Sets of a Microgrid
    Che, Yanbo
    Zhao, Yuancheng
    Xu, Jianmei
    Zhou, Jinhuan
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2017, 2017
12345