Treewidth and the Computational Complexity of MAP Approximations

DOI10.1007/978-3-319-11433-0_18zbMath1443.62171OpenAlexW1043165221MaRDI QIDQ2938412

Johan Kwisthout

Publication date: 14 January 2015

Published in: Probabilistic Graphical Models (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-11433-0_18

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Probabilistic graphical models (62H22)

This page was built for publication: Treewidth and the Computational Complexity of MAP Approximations