Output details
11 - Computer Science and Informatics
Aston University
Return to search
Output 0 of 0 in the submission
Article title
Palette-colouring: a belief propagation approach
Type
D - Journal article
Title of journal
Journal of statistical mechanics
Article number
P05010
Volume number
2011
Issue number
5
First page of article
05010
ISSN of journal
1742-5468
Year of publication
2011
Number of additional authors
2
Additional information
<12> The prototype combinatorial optimization problem of graph colouring has strong links to constrained scheduling and computational optimization. This paper transforms it into a model for efficient information storage and retrieval on sparse random networks, and propose a new algorithm that correctly takes into account the many-body nature of the constraints. It significantly improves upon existing belief propagation approaches, and is applicable to other combinatorial optimization problems. The paper has sparked follow-up papers by other authors, and has contributed to a KTP with FactoryMaster on job-shop scheduling (£120k).
Interdisciplinary
-
Cross-referral requested
-
Research group
A - Nonlinearity and Complexity Research Group
Citation count
2
Proposed double-weighted
No
Double-weighted statement
-
Reserve for a double-weighted output
No
Non-English
No
English abstract
-