Motivated by recent applications of dominator computations, we consider the problem of dynamically maintaining the dominators of flow graphs through a sequence of insertions and deletions of edges. Our main theoretical contribution is a simple incremental algorithm that maintains the dominator tree of a flow graph with n vertices through a sequence of k edge insertions in O(m min{n, k} + kn) time, where m is the total number of edges after all insertions. Moreover, we can test in constant time if a vertex u dominates a vertex v, for any pair of query vertices u and v. Next, we present a new decremental algorithm to update a dominator tree through a sequence of edge deletions. Although our new decremental algorithm is not asymptotically faster than repeated applications of a static algorithm, i.e., it runs in O(mk) time for k edge deletions, it performs well in practice. By combining our new incremental and decremental algorithms we obtain a fully dynamic algorithm that maintains the dominator tree through intermixed sequence of insertions and deletions of edges. Finally, we present efficient implementations of our new algorithms as well as of existing algorithms, and conduct an extensive experimental study on real-world graphs taken from a variety of application areas.
Objective: To improve the safety and quality of patient care in hospitals by shaping clinical pathways throughout the patient journey.Study Setting: A risk model designed for healthcare organizations in the context of the challenges arising from comorbidity and other treatment-related complexities.Study Design: The core of the model is the patient and his intra-hospital journey, which is analyzed using a data-driven approach. The structure of a predictive model to support organizational and clinical decision-making activities is explained. Data relating to each step of the intra-hospital journey (from hospital admission to discharge) are extracted from clinical records.Principal Findings: The proposed approach is feasible and can be used effectively to improve safety and quality. It enables the evaluation of clinical risks at each step of the patient journey.Conclusion: Based on data from real cases, the model can record and calculate, over time, variables and behaviors that affect the safety and quality of healthcare organizations. This provides a greater understanding of healthcare processes and their complexity which can, in turn, advance research relating to clinical pathways and improve strategies adopted by organizations.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.