Convergence of the belief propagation algorithm for RB model instances

DOI10.13328/J.CNKI.JOS.004877zbMATH Open1374.68524MaRDI QIDQ5277409FDOQ5277409

Authors: Xiao-Feng Wang, Daoyun Xu 

Publication date: 14 July 2017

Recommendations

• Convergence analysis of belief propagation algorithm for satisfiability problem
• Belief propagation guided decimation algorithms for random constraint satisfaction problems with growing domains
• Sufficient Conditions for Convergence of the Sum–Product Algorithm
• Convergence and correctness of belief propagation for the Chinese postman problem
• Convergence of warning propagation algorithms for random satisfiable instances

zbMATH Keywords

convergenceconstraint satisfaction problemRB modelbelief propagation algorithm

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Cited In (3)

• Title not available (Why is that?)
• Convergence analysis of belief propagation algorithm for satisfiability problem
• Fixed Points of Gaussian Belief Propagation and Relation to Convergence

This page was built for publication: Convergence of the belief propagation algorithm for RB model instances

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5277409)