Efficient Network Dismantling via Node Explosive Percolation *

Shao-Meng Qin,Xiao-Long Ren,Lin-Yuan Lü

Fig. 4 (Color online) The computation time of two stages (the BPD and NEP algorithms) in the fast NBA on ER graph with $\langle k\rangle=3.0$ and nodes number from $N=2^{10}$ to $2^{19}$ (Intel Xeon E5450, 3.00 GHz, 2 GB memory).