| 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 |
|