Publication Date:
2011-05-10
Description:
Author(s): F. Altarelli, A. Braunstein, A. Ramezanpour, and R. Zecchina The matching problem plays a basic role in combinatorial optimization and in statistical mechanics. In its stochastic variants, optimization decisions have to be taken given only some probabilistic information about the instance. While the deterministic case can be solved in polynomial time, stochas... [Phys. Rev. Lett. 106, 190601] Published Mon May 09, 2011
Keywords:
General Physics: Statistical and Quantum Mechanics, Quantum Information, etc.
Print ISSN:
0031-9007
Electronic ISSN:
1079-7114
Topics:
Physics
Permalink