Vertex splitting and connectivity augmentation in hypergraphs

We consider problems of splitting and connectivity augmentation in hypergraphs. In a hypergraph G = (V +s, E), to split two edges su, sv, is to replace them with a single edge uv. We are interested in doing this in such a way as to preserve a defined level of connectivity in V . The splitting technique is often used as a way of adding new edges into a graph or hypergraph, so as to augment the connectivity to some prescribed level. We begin by providing a short history of work done in this area. Then several preliminary results are given in a general form so that they may be used to tackle several problems. We then analyse the hypergraphs G = (V + s, E) for which there is no split preserving the local-edge-connectivity present in V. We provide two structural theorems, one of which implies a slight extension to Mader’s classical splitting theorem. We also provide a characterisation of the hypergraphs for which there is no such “good” split and a splitting result concerned with a specialisation of the local-connectivity function. We then use our splitting results to provide an upper bound on the smallest number of size-two edges we must add to any given hypergraph to ensure that in the resulting hypergraph we have λ(x, y) ≥ r(x, y) for all x, y in V, where r is an integer valued, symmetric requirement function on V*V. This is the so called “local-edge-connectivity augmentation problem” for hypergraphs. We also provide an extension to a Theorem of Szigeti, about augmenting to satisfy a requirement r, but using hyperedges. Next, in a result born of collaborative work with Zoltán Király from Budapest, we show that the local-connectivity augmentation problem is NP-complete for hypergraphs. Lastly we concern ourselves with an augmentation problem that includes a locational constraint. The premise is that we are given a hypergraph H = (V,E) with a bipartition P = {P1, P2} of V and asked to augment it with size-two edges, so that the result is k-edge-connected, and has no new edge contained in some P(i). We consider the splitting technique and describe the obstacles that prevent us forming “good” splits. From this we deduce results about which hypergraphs have a complete Pk-split. This leads to a minimax result on the optimal number of edges required and a polynomial algorithm to provide an optimal augmentation.

Bone repair and augmentation using block of sintered bovine-derived anorganic bone graft in cranial bone defect model

To histomorphometrically investigate the repair of critical size defects (CSDs) and bone augmentation in cranial walls using block of sintered bovine-derived anorganic bone (sBDAB) graft. Forty guinea-pigs were divided into test (n=20) and CSD control (n=20) groups. In each animal, a full-thickness bone defect with 9.5 mm diameter was made in the frontal bone. The defects were filled with an sBDAB block soaked in blood in the test group and with blood clot in the CSD control group. The skulls were collected at 0 h (n=2) and 30, 90 and 180 days (n=6/group and period) postoperatively. The volume density and total volume of newly formed bone, sBDAB, blood vessels and connective tissue, vertical thickness of removed bone plug, sBDAB block and graft area were evaluated. The vertical thickness of the adapted sBDAB block was 3.8 times higher than that of the removed bone plug and did not show significant difference between periods, filling in average 29.8% of the total graft region. The sBDAB block exhibited complete osseointegration with the borders of the defect at 90 days. At 90 and 180 days, the vertical thickness of the graft was 279% in the average, and the total volume of bone augmentation was, respectively, 78.8% and 148.5% higher compared with the removed bone plug. The defects of the CDS control group showed limited osteogenesis and filling by connective tissue plus tegument. The sBDAB block can be used to promote repair of CSDs and bone augmentation in the craniomaxillofacial region, due to its good osteoconductive and slow resorptive properties. To cite this article:Cestari TM, Granjeiro JM, de Assis GF, Garlet GP, Taga R. Bone repair and augmentation using block of sintered bovine-derived anorganic bone graft in cranial bone defect model.Clin. Oral Impl. Res. 20, 2009; 340-350.doi: 10.1111/j.1600-0501.2008.01659.x.

Aesthetic Breast Augmentation Mastopexy Followed by Post-surgical Pyoderma Gangrenosum (PSPG): Clinic, Treatment, and Review of the Literature.

INTRODUCTION: Pyoderma gangrenosum (PG) is a rare autoinflammatory neutrophilic ulcerative skin disease, often developing after a trauma or surgical wounds. In the literature there are several reports of post-surgical PG (PSPG) of the breast. The authors of this article experienced an impressive case of PSPG after an aesthetic breast augmentation mastopexy. PSPG is a rare but severe complication in this elective aesthetic surgical procedure. METHOD: A systematic review of the literature was performed, focusing on PSPG after aesthetic breast surgery (augmentation mammoplasty/mastopexy). The online databases Pubmed, Medline, and Cochrane were used and additionally a Google© search was conducted. We compared the data obtained from a systematic literature review to an index case of PSPG after esthetic augmentation mammoplasty. RESULTS: The literature search identified seven articles describing eight cases of PSPG after aesthetic breast surgery. In four of these cases augmentation mammoplasty had been carried out, in two cases mastopexy and in two cases augmentation mammoplasty and mastopexy (augmentation mastopexy). The patient we treated and describe in this paper underwent an augmentation mastopexy outside our clinic. Eight patients suffered from local disease, at the site of surgical wounds, one patient had disseminated disease. Leukocytosis was present in five cases (out of nine). Eight patients had received corticosteroid treatment, one patient refused such treatment. The duration of corticosteroid treatment was on average for 41 days (range 21-60 days). In all cases, the areola had been spared. Complete healing of PSPG was observed on average after 5 months (range 1.5 months-1 year). DISCUSSION: PSPG of the breast after aesthetic breast surgery is rare, but every plastic surgeon should consider this possibility, especially if skin disease develops post-surgery, mimicking wound infection that does not respond to broad-spectrum antibiotic treatment. CONCLUSION: Although the literature does not recommend this step, implant removal is recommended by the authors because bacterial wound infection normally cannot be ruled out definitely in the early stages of disease. Additional surgical intervention should be limited to the absolute necessary and performed only under adequate systemic immunosuppressive therapy. LEVEL OF EVIDENCE V: This journal requires that authors assign a level of evidence to each article. For a full description of these Evidence-Based Medicine ratings, please refer to the Table of Contents or the online Instructions to Authors www.springer.com/00266 .

The influence of biofilm formation by Gardnerella vaginalis and other anaerobes on bacterial vaginosis

Bacterial vaginosis (BV) is the worldwide leading vaginal disorder in women of reproductive age. BV is characterized by the replacement of beneficial lactobacilli and the augmentation of anaerobic bacteria. Gardnerella vaginalis is a predominant bacterial species, however, BV is also associated with other numerous anaerobes, such as Atopobium vaginae, Mobiluncus mulieris, Prevotella bivia, Fusobacterium nucleatum and Peptoniphilus sp.. Currently, the role of G. vaginalis in the etiology of BV remains a matter of controversy. It is however known that, in BV patients, a biofilm is usually formed on the vaginal epithelium and G. vaginalis is typically the predominant species. So, the current paradigm is that the establishment of a biofilm plays a key role in the pathogenesis of BV. This review provides background on the influence of biofilm formation by G. vaginalis and other anaerobes in the polymicrobial etiology of BV, through its initial adhesion until biofilm formation and discusses the commensal and synergic interactions established between them to understand the phenotypic shift of G. vaginalis' biofilms into BV establishment.

Major impact of body position on arterial stiffness indices derived from radial applanation tonometry in pregnant and nonpregnant women.

OBJECTIVE: To evaluate the impact of body position on the arterial stiffness indices provided by radial applanation tonometry in pregnant and nonpregnant women. METHODS: Twenty-four young women (18-30 years) in the third trimester of a normal pregnancy and 20 healthy nonpregnant women of the same age were enrolled. In each, applanation tonometry was carried out in the sitting and supine position. The following stiffness indices were analyzed: systolic augmentation index (sAix), sAix adjusted for heart rate (sAix@75) and diastolic augmentation index (dAix), all expressed in % of central aortic pulse pressure. RESULTS: The sAix was apparently not influenced by body position, but the transition from seated to supine was associated with a substantial decrease in heart rate. When correcting for this confounder by calculating the sAix@75, systolic augmentation was substantially lower when individuals were supine (mean ± SD: nonpregnant 3.0 ± 14.4%, pregnant 8.8 ± 9.7%) than when they were sitting (nonpregnant 5.7 ± 13.0%, pregnant 11.1 ± 83%, P = 0.005 supine vs. seated in both study groups, P > 0.2 for pregnant vs. nonpregnant). The influence of body position on the dAix went in the opposite direction (supine: nonpregnant 9.7 ± 6.6%, pregnant 4.4 ± 3.5%; seated: nonpregnant 7.7 ± 5.8%, pregnant 3.3 ± 2.4%, P < 0.00001 supine vs. seated in both study groups, P = 0.001 for pregnant vs. nonpregnant). CONCLUSION: Body position has a major impact on the pattern of central aortic pressure augmentation by reflected waves in healthy young women examined either during third trimester pregnancy or in the nonpregnant state.

Technologies of birth and models of midwifery care

This article is based on a study of a reform in the organisation of maternity services in the United Kingdom, which aimed towards developing a more woman-centred model of care. After decades of fragmentation and depersonalisation of care, associated with the shift of birth to a hospital setting, pressure by midwives and mothers prompted government review and a relatively radical turnaround in policy. However, the emergent model of care has been profoundly influenced by concepts and technologies of monitoring. The use of such technologies as ultrasound scans, electronic foetal monitoring and oxytocic augmentation of labour, generally supported by epidural anaesthesia for pain relief, have accompanied the development of a particular ecological model of birth – often called active management –, which is oriented towards the idea of an obstetric norm. Drawing on analysis of women’s narrative accounts of labour and birth, this article discusses the impact on women’s embodiment in birth, and the sources of information they use about the status of their own bodies, their labour and that of the child. It also illustrates how the impact on women’s experiences of birth may be mediated by a relational model of support, through the provision of caseload midwifery care.

Anaerobic Digestibility of Microalgae : Fate and Limitations of Long Chain Fatty Acids in the Biodegradation of Lipids

La digestion anaérobie est un processus biologique dans lequel un consortium microbien complexe fonctionnant en absence d’oxygène transforme la matière organique en biogaz, principalement en méthane et en dioxyde de carbone. Parmi les substrats organiques, les lipides sont les plus productifs de méthane par rapport aux glucides et aux protéines; mais leur dégradation est très difficile, en raison de leur hydrolyse qui peut être l’étape limitante. Les algues peuvent être une source importante pour la production de méthane à cause de leur contenu en lipides potentiellement élevé. L’objectif de cette étude était, par conséquent, d’évaluer la production en méthane des microalgues en utilisant la technique du BMP (Biochemical méthane Potential) et d’identifier les limites de biodégradion des lipides dans la digestion anaérobie. Le plan expérimental a été divisé en plusieurs étapes: 1) Comparer le potentiel énergétique en méthane des macroalgues par rapport aux microalgues. 2) Faire le criblage de différentes espèces de microalgues d’eau douce et marines afin de comparer leur potentiel en méthane. 3) Déterminer l'impact des prétraitements sur la production de méthane de quelques microalgues ciblées. 4) Identifier les limites de biodégradation des lipides algaux dans la digestion anaérobie, en étudiant les étapes limitantes de la cinétique des lipides et de chacun des acides gras à longues chaines. Les résultats ont montré que les microalgues produisent plus de méthane que les macroalgues. Les BMP des microalgues d'eau douce et marines n'ont montré aucune différence en termes de rendement en méthane. Les résultats des prétraitements ont montré que le prétraitement thermique (microonde) semblait être plus efficace que le prétraitement chimique (alcalin). Les tests de contrôle du BMP faits sur l'huile de palme, l’huile de macadamia et l'huile de poisson ont montré que l'hydrolyse des huiles en glycérol et en acides gras à longues chaines n'était pas l'étape limitante dans la production de méthane. L'ajout de gras dans les échantillons de Phaeodactylum dégraissée a augmenté le rendement de méthane et cette augmentation a été corrélée à la quantité de matières grasses ajoutées.

An old problem revisited - and solved: Upton and Dalton's linear production response: A note

This note presents a robust method for estimating response surfaces that consist of linear response regimes and a linear plateau. The linear response-and-plateau model has fascinated production scientists since von Liebig (1855) and, as Upton and Dalton indicated, some years ago in this Journal, the response-and-plateau model seems to fit the data in many empirical studies. The estimation algorithm evolves from Bayesian implementation of a switching-regression (finite mixtures) model and demonstrates routine application of Gibbs sampling and data augmentation-techniques that are now in widespread application in other disciplines.

Crossbred cow adoption and milk market participation in a multivariate count data framework

Cross-bred cow adoption is an important and potent policy variable precipitating subsistence household entry into emerging milk markets. This paper focuses on the problem of designing policies that encourage and sustain milkmarket expansion among a sample of subsistence households in the Ethiopian highlands. In this context it is desirable to measure households’ ‘proximity’ to market in terms of the level of deficiency of essential inputs. This problem is compounded by four factors. One is the existence of cross-bred cow numbers (count data) as an important, endogenous decision by the household; second is the lack of a multivariate generalization of the Poisson regression model; third is the censored nature of the milk sales data (sales from non-participating households are, essentially, censored at zero); and fourth is an important simultaneity that exists between the decision to adopt a cross-bred cow, the decision about how much milk to produce, the decision about how much milk to consume and the decision to market that milk which is produced but not consumed internally by the household. Routine application of Gibbs sampling and data augmentation overcome these problems in a relatively straightforward manner. We model the count data from two sites close to Addis Ababa in a latent, categorical-variable setting with known bin boundaries. The single-equation model is then extended to a multivariate system that accommodates the covariance between crossbred-cow adoption, milk-output, and milk-sales equations. The latent-variable procedure proves tractable in extension to the multivariate setting and provides important information for policy formation in emerging-market settings

Complication rates and associated factors in alveolar distraction osteogenesis: a comprehensive review

Despite its growing popularity, alveolar distraction osteogenesis (DO) is a technically challenging operation. The purpose of this review is to estimate the types and frequencies of complications in alveolar DO and to identify factors associated with them. 26 reports of alveolar DO found in the PubMed database that met the criteria for inclusion were studied. 256 patients underwent 270 DO procedures; 109 complications arose in 77 patients (30%) with 77 distractions (29%). In 27/77 patients, more than 1 complication occurred. 20 complications (7%) were a consequence of surgery, 32 (12%) occurred during distraction, 22 (8%) during the consolidation period and 35 (13%) post-distraction. The most common complications were insufficient bone formation following the consolidation period (22 cases, 8%), regression of distraction distance (18 cases, 7%) and problems related to the distractor device (16 cases, 6%). The most severe complications occurred in 4 cases (2%). The type of device used and an augmentation rate of more than 0.5 mm/24 h were significantly related to insufficient bone formation and evidence of complications. This review indicates that complications in alveolar DO are frequent, but rarely cause severe problems or clinical decline. Appropriate treatment selection, surgical technique and adjusted protocol should decrease the number of complications.

Augmentation of mechanical properties in osteoporotic vertebral bones--a biomechanical investigation of vertebroplasty efficacy with different bone cements

Recent clinical trials have reported favorable early results for transpedicular vertebral cement reinforcement of osteoporotic vertebral insufficiencies. There is, however, a lack of basic data on the application, safety and biomechanical efficacy of materials such as polymethyl-methacrylate (PMMA) and calciumphospate (CaP) cements. The present study analyzed 33 vertebral pairs from five human cadaver spines. Thirty-nine vertebrae were osteoporotic (bone mineral density < 0.75 g/cm2), 27 showed nearly normal values. The cranial vertebra of each pair was augmented with either PMMA (Palacos E-Flow) or experimental brushite cement (EBC), with the caudal vertebra as a control. PMMA and EBC were easy to inject, and vertebral fillings of 20-50% were achieved. The maximal possible filling was inversely correlated to the bone mineral density (BMD) values. Cement extrusion into the spinal canal was observed in 12% of cases. All specimens were subjected to axial compression tests in a displacement-controlled mode. From load-displacement curves, the stiffness, S, and the maximal force before failure, Fmax, were determined. Compared with the native control vertebrae, a statistically significant increase in vertebral stiffness and Fmax was observed by the augmentation. With PMMA the stiffness increased by 174% (P = 0.018) and Fmax by 195% (P = 0.001); the corresponding augmentation with EBC was 120% (P = 0.03) and 113% (P = 0.002). The lower the initial BMD, the more pronounced was the augmentation effect. Both PMMA and EBC augmentation reliably and significantly raised the stiffness and maximal tolerable force until failure in osteoporotic vertebral bodies. In non-porotic specimens, no significant increase was achieved.

Horizontal ridge augmentation in conjunction with or prior to implant placement in the anterior maxilla: a systematic review.

PURPOSE To systematically review clinical studies examining the survival and success rates of implants in horizontal ridge augmentation, either prior to or in conjunction with implant placement in the anterior maxilla. MATERIALS AND METHODS A literature search was undertaken up to September 2012 including clinical studies in English with ≥ 10 consecutively treated patients and a mean follow-up of at least 12 months. Two reviewers screened the pertinent articles and extracted the data. Key words focused on the outcome parameters (implant success, implant survival, horizontal bone gain, and intra- and postoperative complications) in studies utilizing either a simultaneous approach (ridge augmentation performed at the time of implant placement) or a staged approach (ridge augmentation performed prior to implant placement) were analyzed. RESULTS A total of 13 studies met the inclusion criteria, with 2 studies in the simultaneous group and 11 studies in the staged group. In the simultaneous group, survival rates of implants were 100% in both studies, with one study also reporting a 100% implant success rate. No data on horizontal bone gain were available. In the staged group, success rates of implants placed in horizontally augmented ridges ranged from 96.8% to 100% (two studies), and survival rates ranged from 93.5% to 100% (five studies). However, follow-up periods differed widely (up to 4.1 years). Mean horizontal bone gain determined at reentry (implant placement) ranged from 3.4 to 5.0 mm with large overall variations (0 to 9.8 mm, five studies). Intraoperative complications were not reported. Postsurgical complications included mainly mucosal dehiscences (five studies), and, occasionally, complete failures of block grafts were described in one study. CONCLUSIONS Staged and simultaneous augmentation procedures in the anterior maxilla are both associated with high implant success and survival rates. The level of evidence, however, is better for the staged approach than for the simultaneous one.

AUTOFLY-Aid: Flight Deck Automation Support with Dynamic 4D Trajectory Management for Responsive and Adaptive Airborne Collision Avoidance

AUTOFLY-Aid Project aims to develop and demonstrate novel automation support algorithms and tools to the flight crew for flight critical collision avoidance using “dynamic 4D trajectory management”. The automation support system is envisioned to improve the primary shortcomings of TCAS, and to aid the pilot through add-on avionics/head-up displays and reality augmentation devices in dynamically evolving collision avoidance scenarios. The main theoretical innovative and novel concepts to be developed by AUTOFLY-Aid project are a) design and development of the mathematical models of the full composite airspace picture from the flight deck’s perspective, as seen/measured/informed by the aircraft flying in SESAR 2020, b) design and development of a dynamic trajectory planning algorithm that can generate at real-time (on the order of seconds) flyable (i.e. dynamically and performance-wise feasible) alternative trajectories across the evolving stochastic composite airspace picture (which includes new conflicts, blunder risks, terrain and weather limitations) and c) development and testing of the Collision Avoidance Automation Support System on a Boeing 737 NG FNPT II Flight Simulator with synthetic vision and reality augmentation while providing the flight crew with quantified and visual understanding of collision risks in terms of time and directions and countermeasures.

Glucose stimulation of insulin release in the absence of extracellular Ca2+ and in the absence of any increase in intracellular Ca2+ in rat pancreatic islets.

Insulin secretion has been studied in isolated rat pancreatic islets under stringent Ca(2+)-depleted, Ca(2+)-free conditions. Under these conditions, the effect of 16.7 mM glucose to stimulate insulin release was abolished. Forskolin, which activates adenylyl cyclase, also failed to stimulate release in the presence of either low or high glucose concentrations. A phorbol ester (phorbol 12-myristate 13-acetate; PMA) increased the release rate slightly and this was further increased by 16.7 mM glucose. Remarkably, in the presence of both forskolin and PMA, 16.7 mM glucose strongly augmented insulin release. The augmentation was concentration dependent and monophasic and had a temporal profile similar to the "second phase" of glucose-stimulated insulin release, which is seen under normal conditions when Ca2+ is present. Metabolism is required for the effect because mannoheptulose abolished the glucose response. Other nutrient secretagogues, alpha-ketoisocaproate, and the combination of leucine and glutamine augmented release under the same conditions. Norepinephrine, a physiological inhibitor of insulin secretion, totally blocked the stimulation of release by forskolin and PMA and the augmentation of release by glucose. Thus, under the stringent Ca(2+)-free conditions imposed, the stimulation of insulin release by forskolin and PMA, as well as the augmentation of release by glucose, is under normal physiological control. As no increase in intracellular [Ca2+] was observed, the results demonstrate that glucose can increase the rate of exocytosis and insulin release by pancreatic islets in a Ca(2+)-independent manner. This interesting pathway of stimulus-secretion coupling for glucose appears to exert its effect at a site beyond the usual elevation of intracellular [Ca2+] and is not due to an activation by glucose of protein kinase A or C.