bibtype |
C -
Conference Paper (international conference)
|
ARLID |
0381692 |
utime |
20240103201331.8 |
mtime |
20121031235959.9 |
title
(primary) (eng) |
Decision-theoretic troubleshooting: hardness of approximation |
specification |
page_count |
8 s. |
media_type |
E |
|
serial |
ARLID |
cav_un_epca*0381691 |
ISBN |
978-84-15536-57-4 |
title
|
Proceedings of the Sixth European Workshop on Probabilistic Graphical Models, PGM'12 |
page_num |
195-202 |
publisher |
place |
Granada |
name |
DECSAI, University of Granada |
year |
2012 |
|
|
keyword |
Troubleshooting |
keyword |
Bayesian networks |
keyword |
Approximation |
author
(primary) |
ARLID |
cav_un_auth*0272969 |
name1 |
Lín |
name2 |
Václav |
full_dept (cz) |
Matematická teorie rozhodování |
full_dept (eng) |
Department of Decision Making Theory |
department (cz) |
MTR |
department (eng) |
MTR |
institution |
UTIA-B |
full_dept |
Department of Decision Making Theory |
fullinstit |
Ústav teorie informace a automatizace AV ČR, v. v. i. |
|
source |
|
cas_special |
abstract
(eng) |
Troubleshooting is one of the application areas of Bayesian networks. Given a probabilistic model of a malfunctioning device, the task is to find the repair strategy with minimal expected cost. Except for simple cases, finding an optimal strategy is NP-hard. We show that optimal troubleshooting strategies are also hard to approximate. |
action |
ARLID |
cav_un_auth*0284378 |
name |
Sixth European Workshop on Probabilistic Graphical Models |
place |
Granada |
dates |
19.09.2012-21.09.2012 |
country |
ES |
|
reportyear |
2013 |
RIV |
BC |
presentation_type |
PR |
inst_support |
RVO:67985556 |
permalink |
http://hdl.handle.net/11104/0212105 |
arlyear |
2012 |
mrcbU63 |
cav_un_epca*0381691 Proceedings of the Sixth European Workshop on Probabilistic Graphical Models, PGM'12 978-84-15536-57-4 195 202 Granada DECSAI, University of Granada 2012 |
|