We show that the backtracking survey propagation algorithm, in a time practically linear in the problem size, is able to find solutions very close to the threshold, in a region unreachable by any ...

ABSTRACT: We discuss methodological and implementation issues of spatial, temporal and combined spatio-temporal backtracking and illustrate larval backtracking for North Sea lesser sandeel Ammodytes ...