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 条
  • [1] Comparison and improvement of algorithms for computing minimal cut sets
    Jungreuthmayer, Christian
    Nair, Govind
    Klamt, Steffen
    Zanghellini, Juergen
    [J]. BMC BIOINFORMATICS, 2013, 14
  • [2] Algorithms for evaluation of minimal cut sets
    Radom, Marcin
    Rybarczyk, Agnieszka
    Piekarz, Igor
    Formanowicz, Piotr
    [J]. Journal of Biomedical Informatics, 2024, 159
  • [3] Computing complex metabolic intervention strategies using constrained minimal cut sets
    Haedicke, Oliver
    Klamt, Steffen
    [J]. METABOLIC ENGINEERING, 2011, 13 (02) : 204 - 213
  • [4] Performance Analysis and Comparison of Algorithms for Generating Minimal Hitting Sets
    He, Qiang-Jun
    Zhao, Xiang-Fu
    Ouyang, Dan-Tong
    Zhang, Li-Ming
    [J]. Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2019, 47 (05): : 1101 - 1110
  • [5] RELATIONSHIP BETWEEN MINIMAL PATH SETS AND CUT SETS
    LOCKS, MO
    [J]. IEEE TRANSACTIONS ON RELIABILITY, 1978, 27 (02) : 106 - 106
  • [6] Automatic Generation of Minimal Cut Sets
    Kromodimoeljo, Sentot
    Lindsay, Peter A.
    [J]. ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2015, (184): : 33 - 47
  • [7] Algorithms for computing reachable sets and control sets
    Colonius, F
    Szolnoki, D
    [J]. NONLINEAR CONTROL SYSTEMS 2001, VOLS 1-3, 2002, : 723 - 728
  • [8] Algorithms for computing minimal conflicts
    Luan, Shangmin
    Magnani, Lorenzo
    Dai, Guozhong
    [J]. LOGIC JOURNAL OF THE IGPL, 2006, 14 (02) : 391 - 406
  • [9] SATMCS: An Efficient SAT-Based Algorithm and Its Improvements for Computing Minimal Cut Sets
    Luo, Weilin
    Wei, Ou
    Wan, Hai
    [J]. IEEE TRANSACTIONS ON RELIABILITY, 2021, 70 (02) : 575 - 589
  • [10] DECOMPOSITION ALGORITHMS FOR MINIMAL CUT PROBLEMS
    TUFEKCI, S
    [J]. NAVAL RESEARCH LOGISTICS, 1981, 28 (03) : 431 - 445
12345