Vertex Deletion into Bipartite Permutation Graphs

A permutation graph can be defined as an intersection graph of segments whose endpoints lie on two parallel lines ?? and ??, one on each. A bipartite permutation graph is a permutation graph which is bipartite. In this paper we study the parameterized complexity of the bipartite permutation vertex deletion problem, which asks, for a given n-vertex graph, whether we can remove at most k vertices to obtain a bipartite permutation graph. This problem is NP-complete by the classical result of Lewis and Yannakakis [John M. Lewis and Mihalis Yannakakis, 1980]. We analyze the structure of the so-called almost bipartite permutation graphs which may contain holes (large induced cycles) in contrast to bipartite permutation graphs. We exploit the structural properties of the shortest hole in a such graph. We use it to obtain an algorithm for the bipartite permutation vertex deletion problem with running time f(k)n^O(1), and also give a polynomial-time 9-approximation algorithm

Observation of Faraday rotation from a single confined spin

Ability to read-out the state of a single confined spin lies at the heart of solid-state quantum information processing. While all-optical spin measurements using Faraday rotation has been successfully implemented in ensembles of semiconductor spins, read-out of a single semiconductor spin has only been achieved using transport measurements based on spin-charge conversion. Here, we demonstrate an all-optical dispersive measurement of the spin-state of a single electron trapped in a semiconductor quantum dot. We obtain information on the spin state through conditional Faraday rotation of a spectrally detuned optical field, induced by the polarization- and spin-selective trion (charged quantum dot) transitions. To assess the sensitivity of the technique, we use an independent resonant laser for spin-state preparation. An all-optical dispersive measurement on single spins has the important advantage of channeling the measurement back-action onto a conjugate observable, thereby allowing for repetitive or continuous quantum nondemolition (QND) read-out of the spin-state. We infer from our results that there are of order unity back-action induced spin-flip Raman scattering events within our measurement timescale. Therefore, straightforward improvements such as the use of a solid-immersion lens and higher efficiency detectors would allow for back-action evading spin measurements, without the need for a cavity

The European Vasculitis Society 2016 Meeting Report.

The 2016 European Vasculitis Society (EUVAS) meeting, held in Leiden, the Netherlands, was centered around phenotypic subtyping in antineutrophil cytoplasmic antibody (ANCA)-associated vasculitis (AAV). There were parallel meetings of the EUVAS petals, which here report on disease assessment; database; and long-term follow-up, registries, genetics, histology, biomarker studies, and clinical trials. Studies currently conducted will improve our ability to discriminate between different forms of vasculitis. In a project that involves the 10-year follow-up of AAV patients, we are working on retrieving data on patient and renal survival, relapse rate, the cumulative incidence of malignancies, and comorbidities. Across Europe, several vasculitis registries were developed covering over 10,000 registered patients. In the near future, these registries will facilitate clinical research in AAV on a scale hitherto unknown. Current studies on the genetic background of AAV will explore the potential prognostic significance of genetic markers and further refine genetic associations with distinct disease subsets. The histopathological classification of ANCA-associated glomerulonephritis is currently evaluated in light of data coming out of a large international validation study. In our continuous search for biomarkers to predict clinical outcome, promising new markers are important subjects of current research. Over the last 2 decades, a host of clinical trials have provided evidence for refinement of therapeutic regimens. We give an overview of clinical trials currently under development, and consider refractory vasculitis in detail. The goal of EUVAS is to stimulate ongoing research in clinical, serological, and histological management and techniques for patients with systemic vasculitis, with an outlook on the applicability for clinical trials

Driving Innovation through Big Open Linked Data (BOLD): Exploring Antecedents using Interpretive Structural Modelling

YesInnovation is vital to find new solutions to problems, increase quality, and improve profitability. Big open linked data (BOLD) is a fledgling and rapidly evolving field that creates new opportunities for innovation. However, none of the existing literature has yet considered the interrelationships between antecedents of innovation through BOLD. This research contributes to knowledge building through utilising interpretive structural modelling to organise nineteen factors linked to innovation using BOLD identified by experts in the field. The findings show that almost all the variables fall within the linkage cluster, thus having high driving and dependence powers, demonstrating the volatility of the process. It was also found that technical infrastructure, data quality, and external pressure form the fundamental foundations for innovation through BOLD. Deriving a framework to encourage and manage innovation through BOLD offers important theoretical and practical contributions

The effect of fight cost structure on fighting behaviour

A common feature of animal populations is the stealing by animals of resources such as food from other animals. This has previously been the subject of a range of modelling approaches, one of which is the so called "producer-scrounger" model. In this model a producer finds a resource that takes some time to be consumed, and some time later a (generally) conspecific scrounger discovers the producer with its resource and potentially attempts to steal it. In this paper we consider a variant of this scenario where each individual can choose to invest an amount of energy into this contest, and the level of investment of each individual determines the probability of it winning the contest, but also the additional cost it has to bear. We analyse the model for a specific set of cost functions and maximum investment levels and show how the evolutionarily stable behaviour depends upon them. In particular we see that for high levels of maximum investment, the producer keeps the resource without a fight for concave cost functions, but for convex functions the scrounger obtains the resource (albeit at some cost)

Effect of Carbonate Chemistry Alteration on the Early Embryonic Development of the Pacific Oyster (Crassostrea gigas)

Ocean acidification, due to anthropogenic CO2 absorption by the ocean, may have profound impacts on marine biota. Calcareous organisms are expected to be particularly sensitive due to the decreasing availability of carbonate ions driven by decreasing pH levels. Recently, some studies focused on the early life stages of mollusks that are supposedly more sensitive to environmental disturbances than adult stages. Although these studies have shown decreased growth rates and increased proportions of abnormal development under low pH conditions, they did not allow attribution to pH induced changes in physiology or changes due to a decrease in aragonite saturation state. This study aims to assess the impact of several carbonate-system perturbations on the growth of Pacific oyster (Crassostrea gigas) larvae during the first 3 days of development (until shelled D-veliger larvae). Seawater with five different chemistries was obtained by separately manipulating pH, total alkalinity and aragonite saturation state (calcium addition). Results showed that the developmental success and growth rates were not directly affected by changes in pH or aragonite saturation state but were highly correlated with the availability of carbonate ions. In contrast to previous studies, both developmental success into viable D-shaped larvae and growth rates were not significantly altered as long as carbonate ion concentrations were above aragonite saturation levels, but they strongly decreased below saturation levels. These results suggest that the mechanisms used by these organisms to regulate calcification rates are not efficient enough to compensate for the low availability of carbonate ions under corrosive conditions

The effect of fight cost structure on fighting behaviour involving simultaneous decisions and variable investment levels

In the “producer–scrounger” model, a producer discovers a resource and is in turn discovered by a second individual, the scrounger, who attempts to steal it. This resource can be food or a territory, and in some situations, potentially divisible. In a previous paper we considered a producer and scrounger competing for an indivisible resource, where each individual could choose the level of energy that they would invest in the contest. The higher the investment, the higher the probability of success, but also the higher the costs incurred in the contest. In that paper decisions were sequential with the scrounger choosing their strategy before the producer. In this paper we consider a version of the game where decisions are made simultaneously. For the same cost functions as before, we analyse this case in detail, and then make comparisons between the two cases. Finally we discuss some real examples with potentially variable and asymmetric energetic investments, including intraspecific contests amongst spiders and amongst parasitoid wasps. In the case of the spiders, detailed estimates of energetic expenditure are available which demonstrate the asymmetric values assumed in our models. For the wasps the value of the resource can affect the probabilities of success of the defender and attacker, and differential energetic investment can be inferred. In general for real populations energy usage varies markedly depending upon crucial parameters extrinsic to the individual such as resource value and intrinsic ones such as age, and is thus an important factor to consider when modelling

Genome-Wide Identification of Alternative Splice Forms Down-Regulated by Nonsense-Mediated mRNA Decay in Drosophila

Alternative mRNA splicing adds a layer of regulation to the expression of thousands of genes in Drosophila melanogaster. Not all alternative splicing results in functional protein; it can also yield mRNA isoforms with premature stop codons that are degraded by the nonsense-mediated mRNA decay (NMD) pathway. This coupling of alternative splicing and NMD provides a mechanism for gene regulation that is highly conserved in mammals. NMD is also active in Drosophila, but its effect on the repertoire of alternative splice forms has been unknown, as has the mechanism by which it recognizes targets. Here, we have employed a custom splicing-sensitive microarray to globally measure the effect of alternative mRNA processing and NMD on Drosophila gene expression. We have developed a new algorithm to infer the expression change of each mRNA isoform of a gene based on the microarray measurements. This method is of general utility for interpreting splicing-sensitive microarrays and high-throughput sequence data. Using this approach, we have identified a high-confidence set of 45 genes where NMD has a differential effect on distinct alternative isoforms, including numerous RNA–binding and ribosomal proteins. Coupled alternative splicing and NMD decrease expression of these genes, which may in turn have a downstream effect on expression of other genes. The NMD–affected genes are enriched for roles in translation and mitosis, perhaps underlying the previously observed role of NMD factors in cell cycle progression. Our results have general implications for understanding the NMD mechanism in fly. Most notably, we found that the NMD–target mRNAs had significantly longer 3′ untranslated regions (UTRs) than the nontarget isoforms of the same genes, supporting a role for 3′ UTR length in the recognition of NMD targets in fly

Motives for choosing growth-enhancing hormone treatment in adolescents with idiopathic short stature: a questionnaire and structured interview study

Background Growth-enhancing hormone treatment is considered a possible intervention in short but otherwise healthy adolescents. Although height gain is an obvious measure for evaluating hormone treatment, this may not be the ultimate goal for the person, but rather a means to reach other goals such as the amelioration of current height-related psychosocial problems or the enhancement of future prospects in life and society. The aim of our study was to clarify the motives of adolescents and their parents when choosing to participate in a growth-enhancing trial combining growth hormone and puberty-delaying hormone treatment. Methods Participants were early pubertal adolescents (25 girls, 13 boys) aged from 11 to 13 years (mean age 11.5 years) with a height standard deviation score (SDS) ranging from -1.03 to -3.43. All had been classified as idiopathic short stature or persistent short stature born small for the gestational age (intrauterine growth retardation) on the basis of a height SDS below -2, or had a height SDS between -1 and -2 and a predicted adult height SDS below -2. The adolescents and their parents completed questionnaires and a structured interview on the presence of height-related stressors, parental worries about their child's behavior and future prospects, problems in psychosocial functioning, and treatment expectations. Questionnaire scores were compared to norms of the general Dutch population. Results The adolescents reported normal psychosocial functioning and highly positive expectations of the treatment in terms of height gain, whereas the parents reported that their children encountered some behavioral problems (being anxious/depressed, and social and attention problems) and height-related stressors (being teased and juvenilized). About 40% of the parents were worried about their children's future prospects for finding a spouse or job. The motives of the adolescents and their parents exhibited rather different profiles. The most prevalent parental worries related to the current or future functioning of their children, while a few cases were characterized by no observed motives or by psychosocial problems only reported by the adolescents themselves. Conclusion The motives for participating in a growth-enhancing hormone trial are more obvious in the parents than in the adolescents themselves. Two out of three parents report worries about the future opportunities or observe modest current psychosocial problems in their children. The adolescents want to gain height, but the motivation underlying this remains unclear. Few of the adolescents experience psychosocial problems. Our analyses revealed differences among individuals in terms of motives, which implies that in an evaluation of hormone treatment, the importance of divergent outcome variables will also differ among individuals. Effectiveness evaluations of hormone treatment to increase height and the consequential fulfillment of other goals must be awaited

Ultra-porous titanium oxide scaffold with high compressive strength

Highly porous and well interconnected titanium dioxide (TiO2) scaffolds with compressive strength above 2.5 MPa were fabricated without compromising the desired pore architectural characteristics, such as high porosity, appropriate pore size, surface-to-volume ratio, and interconnectivity. Processing parameters and pore architectural characteristics were investigated in order to identify the key processing steps and morphological properties that contributed to the enhanced strength of the scaffolds. Cleaning of the TiO2 raw powder removed phosphates but introduced sodium into the powder, which was suggested to decrease the slurry stability. Strong correlation was found between compressive strength and both replication times and solid content in the ceramic slurry. Increase in the solid content resulted in more favourable sponge loading, which was achieved due to the more suitable rheological properties of the ceramic slurry. Repeated replication process induced only negligible changes in the pore architectural parameters indicating a reduced flaw size in the scaffold struts. The fabricated TiO2 scaffolds show great promise as load-bearing bone scaffolds for applications where moderate mechanical support is required