size width PCP instance # solution
length
reference(s)
3
3
((0,1),(01,0),(1,101))
1
44
...
((01,1),(1,011),(011,0))
1
55
...
((0,1),(1,011),(011,0))
2
75
Lorentz
Waldmann
4
((101,1),(1,01),(010,1101))
1
216
Zhao
((1101,1),(0110,11),(1,110))
1
252
Zhao
((001,0),(1,1001),(0,01))
1
452 (?)
> 340
Rahn
Stamer
5
((0,00010),(10,0),(1000,1))
1
261
Rahn
((0,00110),(110,0),(11000,1))
1
266
Rahn
((0,001),(00100,0),(10,0100))
1
288
Rahn
4
3
((111,00),(110,01),(100,10),(1,11))
1
486
Stamer
((0,010),(000,11),(001,1),(1,00))
?
546
Rahn
((0,011),(001,1),(1,00),(11,110))
?
595
Rahn
4
((0,0000),(00,001),(0111,000),(1001,1))
1
698
Rahn
((0,000),(0000,0101),(01,1),(1111,10))
1
738
Rahn
((0,00),(0000,0101),(0001,10),(101,1))
1
781
Rahn