0360899 20240103195326.620110829235959.9 11 s. cav_un_epca*0363001978-3-642-22151-40302-9743206-216HeidelbergSpringer2011LiuW. Computational Complexity Decision-Theoretic Troubleshooting Scheduling cav_un_auth*0272969 Lín Václav Matematická teorie rozhodování Department of Decision Making Theory MTR MTR UTIA-B Department of Decision Making Theory Ústav teorie informace a automatizace AV ČR, v. v. i. http://library.utia.cas.cz/separaty/2011/MTR/lin-extensions of decision-theoretic troubleshooting cost clusters and precedence constraints.pdf 1M0572 GA MŠk CZ cav_un_auth*0001814 GEICC/08/E010 GA ČR cav_un_auth*0241637 CEZ:AV0Z10750506 In decision-theoretic troubleshooting, we try to find a cost efficient repair strategy for a malfunctioning device described by a formal model. The need to schedule repair actions under uncertainty has required the researchers to use an appropriate knowledge representation formalism, often a probabilistic one. We show that two troubleshooting scenarios — Troubleshooting with Postponed System Test and Troubleshooting with Cost Clusters without Inside Information —are NP-hard. Also, we define a troubleshooting scenario with precedence restrictions on the repair actions. cav_un_auth*0272970 Symbolic and Quantitative Approaches to Reasoning with Uncertainty 11th European Conference Belfast 29.06.2011-01.07.2011 GB 2012 IN 1 http://hdl.handle.net/11104/0198342 100 0.336 16.35 0.4 2011 cav_un_epca*0363001 Symbolic and Quantitative Approaches to Reasoning with Uncertainty 978-3-642-22151-4 0302-9743 206 216 Heidelberg Springer 2011 Lecture Notes in Artificial Intelligence 6717 Liu W. 340