New Algorithms for Bidirectional Singleton Arc Consistency
Figure 4
A comparison of number of checks performed by BiSAC-1 and BiSAC-DP. The left shows a relative comparison (BiSAC-1 − BiSAC-DP), while the right shows number of checks ratio (BiSAC-1/BiSAC-DP). Check is measured in million.
