Skip to main content

Table 5 Number of restarts

From: A novel SAT solver for the Van der Waerden numbers

w(r;t1,t2,…, tr)

NegVanSAT

MINISAT

W1:w(3; 2, 3, 5) for n = 31

3

4

W2:w(4; 2, 2, 3, 3) for n = 12

1

1

W3:w(4; 2, 2, 3, 4) for n = 25

10

12

W4:w(4; 2, 2, 3, 4) for n = 20

1

1

W5:w(5; 2, 2, 2, 3, 5) for n = 30

1

2

W6:w(5; 2, 2, 2, 3, 5) for n = 44

22

23

W7:w(5; 2, 2, 2, 3, 3) for n = 15

1

1