Table 1 Running time for the probability calculation of 4 genes in two algorithms.

From: Identification of outcome-related driver mutations in cancer using conditional co-occurrence distributions

Accuracy

VALORATE

ExaLT (FPTAS)

Parameter (ss)

CPU Time (sec)

Time Growth

Parameter (af*)

CPU Time (sec)

Time Growth

Low

1,000

0.10

 

1,000

563

 

Modest

10,000

0.15

1.5×

100

710

1.3×

Good

100,000

0.37

2.5×

10

2,405

3.4×

High

1,000,000

2.24

6.0×

1

34,910

14.5×

Extreme

10,000,000

14.28

6.4×

—

—

 
  1. *Approximation factor.
Back to article page