Analysis of distributed-search contraction-based strategies