Book contents
- Frontmatter
- Contents
- Contributors
- Introduction
- Part 1 Graphical Structure
- Part 2 Language Restrictions
- Part 3 Algorithms and their Analysis
- 6 Tree-Reweighted Message Passing
- 7 Tractable Optimization in Machine Learning
- 8 Approximation Algorithms
- 9 Kernelization Methods for Fixed-Parameter Tractability
- Part 4 Tractability in Some Specific Areas
- Part 5 Heuristics
6 - Tree-Reweighted Message Passing
from Part 3 - Algorithms and their Analysis
Published online by Cambridge University Press: 05 February 2014
- Frontmatter
- Contents
- Contributors
- Introduction
- Part 1 Graphical Structure
- Part 2 Language Restrictions
- Part 3 Algorithms and their Analysis
- 6 Tree-Reweighted Message Passing
- 7 Tractable Optimization in Machine Learning
- 8 Approximation Algorithms
- 9 Kernelization Methods for Fixed-Parameter Tractability
- Part 4 Tractability in Some Specific Areas
- Part 5 Heuristics
Summary
![Image of the first page of this content. For PDF version, please use the ‘Save PDF’ preceeding this image.'](https://static.cambridge.org/content/id/urn%3Acambridge.org%3Aid%3Abook%3A9781139177801/resource/name/firstPage-9781139177801c6_p175-201_CBO.jpg)
- Type
- Chapter
- Information
- TractabilityPractical Approaches to Hard Problems, pp. 175 - 201Publisher: Cambridge University PressPrint publication year: 2014
- 1
- Cited by