Table 2. Running time in seconds. Ratio column represents running time of BC to running time of current BC ratio.
BC
e-BC
a-BC
k-BC
k
=3
k
=4
Time
Time
Ratio
Time
Ratio
Time
Ratio
Time
Ratio
Twitter
7,163.1
326.2
22.0
9,568.7
0.7
1,674.0
4.3
5,656.7
1.3
Amazon
65,914.7
1,353.8
48.7
27,307.1
2.4
888.8
74.2
1481.6
44.5