Research Article

New Algorithms for Bidirectional Singleton Arc Consistency

Figure 1

A comparison of running times for BiSAC-1 and BiSAC-DF. The left shows time difference (BiSAC-1 − BiSAC-DF), while the right shows time ratio (BiSAC-1/BiSAC-DF). Time is measured in milliseconds.
904768.fig.001a
(a)
904768.fig.001b
(b)