Table 5 :

1: // Arguments:

2: // S, stoichiometry matrix

3: // J ⊂ N, a set of objective reactions

4: // k, cardinality limit for MCS

5: // R, reactions from which MCS should be chosen

6: // PFL, pathway fragment limit for tableau algorithm

7: // Output:

8: // MCS, a collection of MCS for J

9: E = tableau(S, PFL)

10: $\mathcal{H}$ = {}

11: for all j ∈ J do

12:   E^j= subset of j-containing pathway fragments in E

13:   ${\mathcal{H}}^j$ = MinHit(E^j, k, R);

14:   $\mathcal{H}$ = $\mathcal{H}$ ∪ ${\mathcal{H}}^j$

15: end for

16: remove sets H ∈ $\mathcal{H}$ from $\mathcal{H}$ for which there exists a subset in $\mathcal{H}$

17: MCS = Reduce($\mathcal{H}$, J, S)

18: return MCS