Rating how well a routine activity is performed can be valuable in a variety of domains. Making the rating inexpensive and credible is a key aspect of the problem. We formalize the problem as MAP estimation in HMMs where the incoming trace needs repair. We present polynomial time algorithms for computing minimal repairs with maximal likelihood for HMMs, Hidden Semi-Markov Models (HSMMs) and a f...

When troubleshooting malfunctioning technical equipment, the task is to locate faults and make repairs until the equipment functions properly again. The AO* algorithm can be used to find troubleshooting strategies that are optimal in the sense that the expected cost of repair is minimal. We have adapted the AO* algorithm for troubleshooting in the automotive domain with limited time. We propose...

XML documents represent an integral part of the contemporary Web. Unfortunately, a relatively high number of them is affected by well-formedness errors, structural invalidity or data inconsistencies. The purpose of this paper is to continue with our previous work on a correction model for invalid XML documents with respect to schemata in DTD and XML Schema languages. Contrary to other existing ...

A giant pseudocyst is a rare complication after hernioplasty and is seldom seen. The pathophysiology is unclear; it characteristically does not contain epithelial lining and can be considered giant if the diameter exceeds 10 cm. Pseudocysts are mostly described after incisional hernia repairs and are usually treated with surgical resection. We report a case of a giant pseudocyst three years aft...

We address the problem of retrieving certain and consistent answers to queries posed to a mediated data integration system with open sources under the local-as-view paradigm using conjunctive and disjunctive view definitions. For obtaining certain answers a query program is run on top of a normal deductive database with choice that defines the class of minimal legal instances of the integration...

This paper considers a general repairable product sold under a failure-free renewing warranty agreement. In the case of a general repairable model, there can be two types of failure: type I failure (a minor failure), which can be rectified by minimal repairs; and type II failure (a catastrophic failure), which can be removed only by replacement. After a minimal repair, the product is operationa...

When a repairable product is sold with a free replacement warranty, the manufacturer has the option of rectifying a failure by either repairing the failed item or replacing it with a new one. In this paper, repairs are assumed to be minimal in the sense that they leave the product in exactly the same condition it was in prior to failure. We discuss the form of the optimal repair}replace strateg...

The objective of this study is to develop a warranty servicing strategy, based on imperfect and minimal repairs, that minimises the total warranty servicing cost. For pre-specified degrees of repair, the expected warranty servicing cost is minimised by optimally partitioning a two-dimensional rectangular warranty region into n disjoint subregions. We numerically illustrate the imperfect repair ...