Table 2 Results of approximation algorithm for each pair of interactions, and actual interaction time.
From: High-performance biocomputing for simulating the spread of contagion over large contact networks
Interaction | B1 | B2 | B3 | Approx | Actual |
|---|---|---|---|---|---|
A1↔A2 | 0 | 10 | 0 | 10 | 0 |
A1↔A3 | 5 | 10 | 0 | 15 | 15 |
A1↔A4 | 0 | 10 | 0 | 10 | 5 |
A2↔A3 | 0 | 30 | 10 | 40 | 40 |
A2↔A4 | 0 | 30 | 0 | 30 | 5 |
A3↔A4 | 0 | 30 | 0 | 30 | 30 |