Skip to main content
Figure 4 | BMC Bioinformatics

Figure 4

From: Comparison and improvement of algorithms for computing minimal cut sets

Figure 4

Computation time of the BIP as function of the number of MCSs for the aerobic E. coli[33]model of Trinh et al.[16](line number 2 in Table6). The accumulated computation time for the respective models is plotted in the lower panel. The top panel shows the computation time for each solution. Note that it is impossible to calculate the runtime per solution for the Berge algorithm as the algorithm does not allow to continuously output the solution.

Back to article page