Login / Signup
Decoding Binary Node Labels from Censored Edge Measurements: Phase Transition and Efficient Recovery.
Emmanuel Abbe
Afonso S. Bandeira
Annina Bracher
Amit Singer
Published in:
IEEE Trans. Netw. Sci. Eng. (2014)
Keyphrases
</>
phase transition
hard problems
constraint satisfaction
satisfiability problem
random constraint satisfaction problems
combinatorial problems
dynamic programming
np complete
randomly generated
hamiltonian cycle
tabu search
sat problem
graph coloring