DocumentCode
1074286
Title
Passing Messages to Lonely Numbers
Author
Bauke, Heiko
Author_Institution
Max Planck Inst. for Nucl. Phys., Heidelberg
Volume
10
Issue
2
fYear
2008
Firstpage
32
Lastpage
40
Abstract
Message-passing methods provide powerful approximation algorithms for problems that can be formulated in terms of (probabilistic) graphical models. These methods find applications in statistical physics, inference, and combinatorial optimization. Sudoku, a popular number puzzle, is a simple optimization problem that message-passing algorithms can help solve. Therefore, Sudoku is an ideal vehicle to demonstrate these methods´ strengths and limitations.
Keywords
approximation theory; game theory; graph theory; mathematics computing; message passing; number theory; optimisation; probability; Sudoku number puzzle; approximation algorithm; message-passing method; optimization problem; probabilistic graphical model; Approximation algorithms; Graphical models; Inference algorithms; Message passing; Nuclear physics; Optimization methods; Signal processing algorithms; Sum product algorithm; Toy industry; Vehicles; Sudoku; algorithms; combinatorial; combinatorics; combinatorics in computing; computing; message passing;
fLanguage
English
Journal_Title
Computing in Science & Engineering
Publisher
ieee
ISSN
1521-9615
Type
jour
DOI
10.1109/MCSE.2008.60
Filename
4454429
Link To Document