-
3
-
-
0242663429
-
Polynomial iterative algorithms for coloring and analyzing random graphs
-
A. Braunstein, R. Mulet, A. Pagnani, M. Weigt, and R. Zecchina. Polynomial iterative algorithms for coloring and analyzing random graphs. Physical Review E, 68:036702, 2003.
-
(2003)
Physical Review e
, vol.68
, pp. 036702
-
-
Braunstein, A.1
Mulet, R.2
Pagnani, A.3
Weigt, M.4
Zecchina, R.5
-
4
-
-
0022769976
-
Graph-based algorithms for Boolean function manipulation
-
R. E. Bryant. Graph-based algorithms for Boolean function manipulation. IEEE Transactions on Com- puters, 35(8):677-691, 1986.
-
(1986)
IEEE Transactions on Computers
, vol.35
, Issue.8
, pp. 677-691
-
-
Bryant, R.E.1
-
5
-
-
29344452682
-
New advances in compiling CNF into decomposable negation normal form
-
Valencia, Spain, Aug.
-
A. Darwiche. New advances in compiling CNF into decomposable negation normal form. In 16th Euro- pean Conf. on AI, pages 328-332, Valencia, Spain, Aug. 2004.
-
(2004)
16th European Conf. on AI
, pp. 328-332
-
-
Darwiche, A.1
-
7
-
-
79959743704
-
Clusters and solution landscapes for vertex-cover and SAT problems
-
Stockholm, Sweden, May
-
A. Hartmann, A. Mann, and W. Radenback. Clusters and solution landscapes for vertex-cover and SAT problems. In Workshop on Physics of Distributed Systems, Stockholm, Sweden, May 2008.
-
(2008)
Workshop on Physics of Distributed Systems
-
-
Hartmann, A.1
Mann, A.2
Radenback, W.3
-
9
-
-
34547273891
-
Gibbs states and the set of solutions of random constraint satisfaction problems
-
DOI 10.1073/pnas.0703685104
-
F. Krzakala, A. Montanari, F. Ricci-Tersenghi, G. Semerjian, and L. Zdeborova. Gibbs states and the set of solutions of random constraint satisfaction problems. PNAS, 104(25):10318-10323, June 2007. (Pubitemid 47185663)
-
(2007)
Proceedings of the National Academy of Sciences of the United States of America
, vol.104
, Issue.25
, pp. 10318-10323
-
-
Krzakala, F.1
Montanari, A.2
Ricci-Tersenghi, F.3
Semerjian, G.4
Zdeborova, L.5
-
11
-
-
0037008520
-
Analytic and algorithmic solution of random satisfiability problems
-
DOI 10.1126/science.1073287
-
M. Mézard, G. Parisi, and R. Zecchina. Analytic and algorithmic solution of random satisfiability problems. Science, 297(5582):812-815, 2002. (Pubitemid 34839626)
-
(2002)
Science
, vol.297
, Issue.5582
, pp. 812-815
-
-
Mezard, M.1
Parisi, G.2
Zecchina, R.3
-
12
-
-
23744513375
-
Constructing free-energy approximations and generalized belief propagation algorithms
-
DOI 10.1109/TIT.2005.850085
-
J. S. Yedidia, W. T. Freeman, and Y. Weiss. Constructing free-energy approximations and generalized belief propagation algorithms. IEEE Transactions on Information Theory, 51(7):2282-2312, 2005. (Pubitemid 41136394)
-
(2005)
IEEE Transactions on Information Theory
, vol.51
, Issue.7
, pp. 2282-2312
-
-
Yedidia, J.S.1
Freeman, W.T.2
Weiss, Y.3
|