The planted matching problem: Sharp threshold and infinite-order phase transition.

Jian Ding Yihong Wu Jiaming Xu Dana Yang

Published in: CoRR (2021)

Keyphrases

phase transition
satisfiability problem
np complete
search algorithm
special case
pattern matching
constraint satisfaction
hard problems