Some aspects of perfect elimination orderings in chordal graphs

AbstractThis paper studies properties of perfect elimination orderings in chordal graphs. Specific connections to convex subsets and quasiconcave functions in a graph are discussed. Several new schemes for generating all perfect elimination orderings are investigated and related to existing schemes

Maximal chordal subgraphs

AbstractAn algorithm for finding maximal chordal subgraphs is developed that has worst-case time complexity of O(|E|Δ), where |E| is the number of edges in G and Δ is the maximum vertex degree in G. The study of maximal chordal subgraphs is motivated by their usefulness as computationally efficient structures with which to approximate a general graph. Two examples are given that illustrate potential applications of maximal chordal subgraphs. One provides an alternative formulation to the maximum independent set problem on a graph. The other involves a novel splitting scheme for solving large sparse systems of linear equations

The Cholecystectomy As A Day Case (CAAD) Score: A Validated Score of Preoperative Predictors of Successful Day-Case Cholecystectomy Using the CholeS Data Set

Background Day-case surgery is associated with significant patient and cost benefits. However, only 43% of cholecystectomy patients are discharged home the same day. One hypothesis is day-case cholecystectomy rates, defined as patients discharged the same day as their operation, may be improved by better assessment of patients using standard preoperative variables. Methods Data were extracted from a prospectively collected data set of cholecystectomy patients from 166 UK and Irish hospitals (CholeS). Cholecystectomies performed as elective procedures were divided into main (75%) and validation (25%) data sets. Preoperative predictors were identified, and a risk score of failed day case was devised using multivariate logistic regression. Receiver operating curve analysis was used to validate the score in the validation data set. Results Of the 7426 elective cholecystectomies performed, 49% of these were discharged home the same day. Same-day discharge following cholecystectomy was less likely with older patients (OR 0.18, 95% CI 0.15–0.23), higher ASA scores (OR 0.19, 95% CI 0.15–0.23), complicated cholelithiasis (OR 0.38, 95% CI 0.31 to 0.48), male gender (OR 0.66, 95% CI 0.58–0.74), previous acute gallstone-related admissions (OR 0.54, 95% CI 0.48–0.60) and preoperative endoscopic intervention (OR 0.40, 95% CI 0.34–0.47). The CAAD score was developed using these variables. When applied to the validation subgroup, a CAAD score of ≤5 was associated with 80.8% successful day-case cholecystectomy compared with 19.2% associated with a CAAD score >5 (p < 0.001). Conclusions The CAAD score which utilises data readily available from clinic letters and electronic sources can predict same-day discharges following cholecystectomy

Applied Mathematical Modeling a Multidisciplinary Approach

xxiv.;ill.;443 hal.; 25 c

Generating the states of a binary stochastic system

AbstractAn important aspect of planning a communication or distribution system is assessing its performance when the components are subject to random failure. Since exact calculation of stochastic performances measures is usually difficult, the behavior of the system can instead be approximated by generating a subset of all system states. Specifically, we consider her e the generation of states of a binary stochastic system in order of nonincreasing probability. Such an ordering ensures that maximum coverage of the state space (in terms of probability) will be obtained for a specified number of generated states. We identify a particular discrete structure, a distributive lattice, underlying this generation problem, and use this structure to guide an algorithm for generating in order the states of the given system. Computational results suggest that the proposed method improves on existing algorithms for this generation problem