Learn More
We give a 5-approximation algorithm to the rooted Subtree-Prune-and-Regraft (rSPR) distance between two phylogenies, which was recently shown to be NP-complete. This paper presents the first approximation result for this important tree distance. The algorithm follows a standard format for tree distances. The novel ideas are in the analysis. In the analysis,(More)
In this paper we propose a novel technique to automatically structure problem tickets consisting of free form, heterogeneous textual data, so that IT problem isolation and resolution can be performed rapidly. The originality of our technique consists in applying the conditional random fields (CRFs) supervised learning process to automatically identify(More)
Due to increased competition in the IT Services business, improving quality, reducing costs and shortening schedules has become extremely important. A key strategy being adopted for achieving these goals is the use of an asset-based approach to service delivery, where standard reusable components developed by domain experts are minimally modified for each(More)
Cloud-based offerings such as Infrastructure-as-a-service (IaaS), Platform-as-a-Service (PaaS), and Software-as-a-Service (SaaS), are being delivered by various vendors at highly competitive prices to encourage a paradigm shift to utility computing. To optimize the operational costs of managing an IBM Cloud-based PaaS offering, a two-pronged approach has(More)
We propose a novel technique to enhance the IT problem isolation and resolution Maintenance Services by automatically structuring problem tickets consisting of free form, heterogeneous textual data. The originality of our technique consists in applying the Conditional Random Fields (CRFs) supervised learning process to automatically identify individual(More)
Problem determination and resolution (PDR) is at the core of Incident and Problem Management. PDR is the process of detecting an anomaly in a monitored system, identifying the nature of the anomaly in view of routing to the appropriate support team, determining the root cause responsible for the anomaly and fixing or eliminating the cause of the problem.(More)