Research Article

New Algorithms for Bidirectional Singleton Arc Consistency

Figure 2

A comparison of number of checks performed by BiSAC-1 and BiSAC-DF. The left shows a relative comparison (BiSAC-1 − BiSAC-DF), while the right shows number of checks ratio (BiSAC-1/BiSAC-DF). Check is measured in million.
904768.fig.002a
(a)
904768.fig.002b
(b)