Table 3. Open in new tab Summary of gene...

Table 3.

Summary of gene deletions for the three organisms under consideration

	E.coli	S.Typhimurium	M.tuberculosis
Model name	iAF1260	STM_v1.0	iNJ661
Number of genes	1260	1270	661

Single lethal genes

Exhaustive LPs	1260	1270	661
LPs solved by Fast-SL	389	464	355
Number of single lethal genes	188	201	188

Lethal gene pairs

Exhaustive LPs	574 056	570 846	111 628
LPs solved Fast-SL	$3644$	3202	2470
Number of lethal gene pairs	69	87	49

Lethal gene triplets

Exhaustive LPs	$2.04 \times 10^{8}$	$2.03 \times 10^{8}$	$1.75 \times 10^{7}$
Number of processors used	896	896	448
Equivalent serial time	$\approx 689$ days	$\approx 944$ days	$\approx 19$ days
LPs solved by Fast-SL	$109 180$	97 641	55 967
Time taken for Fast-SL	321 s	329 s	145 s
Number of lethal gene triplets	285	175	333

Lethal gene quadruplets

Exhaustive LPs	$5.47 \times 10^{10}$	$5.41 \times 10^{10}$	$2.06 \times 10^{9}$
LPs solved by Fast-SL	$2.54 \times 10^{6}$	$2.32 \times 10^{6}$	$9.39 \times 10^{5}$
Time taken for Fast-SL	1.91 h	2.35 h	0.89 h
Number of lethal gene quadruplets	376	445	1804

	E.coli	S.Typhimurium	M.tuberculosis
Model name	iAF1260	STM_v1.0	iNJ661
Number of genes	1260	1270	661

Single lethal genes

Exhaustive LPs	1260	1270	661
LPs solved by Fast-SL	389	464	355
Number of single lethal genes	188	201	188

Lethal gene pairs

Exhaustive LPs	574 056	570 846	111 628
LPs solved Fast-SL	$3644$	3202	2470
Number of lethal gene pairs	69	87	49

Lethal gene triplets

Exhaustive LPs	$2.04 \times 10^{8}$	$2.03 \times 10^{8}$	$1.75 \times 10^{7}$
Number of processors used	896	896	448
Equivalent serial time	$\approx 689$ days	$\approx 944$ days	$\approx 19$ days
LPs solved by Fast-SL	$109 180$	97 641	55 967
Time taken for Fast-SL	321 s	329 s	145 s
Number of lethal gene triplets	285	175	333

Lethal gene quadruplets

Exhaustive LPs	$5.47 \times 10^{10}$	$5.41 \times 10^{10}$	$2.06 \times 10^{9}$
LPs solved by Fast-SL	$2.54 \times 10^{6}$	$2.32 \times 10^{6}$	$9.39 \times 10^{5}$
Time taken for Fast-SL	1.91 h	2.35 h	0.89 h
Number of lethal gene quadruplets	376	445	1804