The exact satisfiability threshold for a potentially intractable random constraint satisfaction problem | IEEE Conference Publication | IEEE Xplore