Skip to main content
Figure 5 | BMC Bioinformatics

Figure 5

From: Estimating the size of the solution space of metabolic networks

Figure 5

Running time. Logarithm of the running time τ expressed in seconds vs. N for LRS algorithm, and BP algorithm. Averages are taken over 5000 realizations of random stoichiometric matrices at each value of N except in the N = 12 case where we analyzed 500 realizations. LRS outperforms BP up to sizes N ~12 where the running time of LRS explodes exponentially while BP maintains a modest almost-linear behavior.

Back to article page