6,670 research outputs found

    Unit Interval Editing is Fixed-Parameter Tractable

    Full text link
    Given a graph~GG and integers k1k_1, k2k_2, and~k3k_3, the unit interval editing problem asks whether GG can be transformed into a unit interval graph by at most k1k_1 vertex deletions, k2k_2 edge deletions, and k3k_3 edge additions. We give an algorithm solving this problem in time 2O(klogk)(n+m)2^{O(k\log k)}\cdot (n+m), where k:=k1+k2+k3k := k_1 + k_2 + k_3, and n,mn, m denote respectively the numbers of vertices and edges of GG. Therefore, it is fixed-parameter tractable parameterized by the total number of allowed operations. Our algorithm implies the fixed-parameter tractability of the unit interval edge deletion problem, for which we also present a more efficient algorithm running in time O(4k(n+m))O(4^k \cdot (n + m)). Another result is an O(6k(n+m))O(6^k \cdot (n + m))-time algorithm for the unit interval vertex deletion problem, significantly improving the algorithm of van 't Hof and Villanger, which runs in time O(6kn6)O(6^k \cdot n^6).Comment: An extended abstract of this paper has appeared in the proceedings of ICALP 2015. Update: The proof of Lemma 4.2 has been completely rewritten; an appendix is provided for a brief overview of related graph classe

    Demography and disorders of the French Bulldog population under primary veterinary care in the UK in 2013

    Get PDF
    Abstract Background Despite its Gallic name, the French Bulldog is a breed of both British and French origin that was first recognised by The Kennel Club in 1906. The French Bulldog has demonstrated recent rapid rises in Kennel Club registrations and is now (2017) the second most commonly registered pedigree breed in the UK. However, the breed has been reported to be predisposed to several disorders including ocular, respiratory, neurological and dermatological problems. The VetCompass™ Programme collates de-identified clinical data from primary-care veterinary practices in the UK for epidemiological research. Using VetCompass™ clinical data, this study aimed to characterise the demography and common disorders of the general population of French Bulldogs under veterinary care in the UK. Results French Bulldogs comprised 2228 (0.49%) of 445,557 study dogs under veterinary care during 2013. Annual proportional birth rates showed that the proportional ownership of French Bulldog puppies rose steeply from 0.02% of the annual birth cohort attending VetCompass™ practices in 2003 to 1.46% in 2013. The median age of the French Bulldogs overall was 1.3 years (IQR 0.6–2.5, range 0.0–13.0). The most common colours of French Bulldogs were brindle (solid or main) (32.36%) and fawn (solid or main) (29.9%). Of the 2228 French Bulldogs under veterinary care during 2013, 1612 (72.4%) had at least one disorder recorded. The most prevalent fine-level precision disorders recorded were otitis externa (14.0%, 95% CI: 12.6–15.5), diarrhoea (7.5%, 95% CI: 6.4–8.7), conjunctivitis (3.2%, 95% CI: 2.5–4.0), nails overlong (3.1%, 95% CI% 2.4–3.9) and skin fold dermatitis (3.0%, 95% CI% 2.3–3.8). The most prevalent disorder groups were cutaneous (17.9%, 95% CI: 16.3–19.6), enteropathy (16.7%, 95% CI: 15.2–18.3), aural (16.3%, 95% CI: 14.8–17.9), upper respiratory tract (12.7%, 95% CI: 11.3–14.1) and ophthalmological (10.5%, 95% CI: 9.3–11.9). Conclusions Ownership of French Bulldogs in the UK is rising steeply. This means that the disorder profiles reported in this study reflect a current young UK population and are likely to shift as this cohort ages. Otitis externa, diarrhoea and conjunctivitis were the most common disorders in French Bulldogs. Identification of health priorities based on VetCompass™ data can support evidence–based reforms to improve health and welfare within the breed

    China’s Weibo: is faster different?

    Get PDF
    The popularization of microblogging in China represents a new challenge to the state’s regime of information control. The speed with which information is diffused in the microblogosphere has helped netizens to publicize and express their discontent with the negative consequences of economic growth, income inequalities and official corruption. In some cases, netizen led initiatives have facilitated the mobilization of online public opinion and forced the central government to intervene to redress acts of lower level malfeasance. However, despite the growing corpus of such cases, the government has quickly adapted to the changing internet ecology and is using the same tools to help it maintain control of society by enhancing its claims to legitimacy, circumscribing dissent, identifying malfeasance in its agents and using online public opinion to adapt policy and direct propaganda efforts. This essay reflects on microblogging in the context of the Chinese internet, and argues that successes in breaking scandals and mobilizing opinion against recalcitrant officials should not mask the reality that the government is utilizing the microblogosphere to its own advantage

    Improving corporate governance in state-owned corporations in China: which way forward?

    Get PDF
    This article discusses corporate governance in China. It outlines the basic agency problem in Chinese listed companies and questions the effectiveness of the current mechanisms employed to improve their standards of governance. Importantly, it considers alternative means through which corporate practice in China can be brought into line with international expectations and stresses the urgency with which this task must be tackled. It concludes that regulators in China must construct a corporate governance model which is compatible with its domestic setting and not rush to adopt governance initiatives modelled on those in cultures which are fundamentally different in the hope of also reproducing their success

    The price of tumor control: an analysis of rare side effects of anti-CTLA-4 therapy in metastatic melanoma from the ipilimumab network

    Get PDF
    Background: Ipilimumab, a cytotoxic T-lymphocyte antigen-4 (CTLA-4) blocking antibody, has been approved for the treatment of metastatic melanoma and induces adverse events (AE) in up to 64% of patients. Treatment algorithms for the management of common ipilimumab-induced AEs have lead to a reduction of morbidity, e.g. due to bowel perforations. However, the spectrum of less common AEs is expanding as ipilimumab is increasingly applied. Stringent recognition and management of AEs will reduce drug-induced morbidity and costs, and thus, positively impact the cost-benefit ratio of the drug. To facilitate timely identification and adequate management data on rare AEs were analyzed at 19 skin cancer centers. Methods and Findings: Patient files (n = 752) were screened for rare ipilimumab-associated AEs. A total of 120 AEs, some of which were life-threatening or even fatal, were reported and summarized by organ system describing the most instructive cases in detail. Previously unreported AEs like drug rash with eosinophilia and systemic symptoms (DRESS), granulomatous inflammation of the central nervous system, and aseptic meningitis, were documented. Obstacles included patientś delay in reporting symptoms and the differentiation of steroid-induced from ipilimumab-induced AEs under steroid treatment. Importantly, response rate was high in this patient population with tumor regression in 30.9% and a tumor control rate of 61.8% in stage IV melanoma patients despite the fact that some patients received only two of four recommended ipilimumab infusions. This suggests that ipilimumab-induced antitumor responses can have an early onset and that severe autoimmune reactions may reflect overtreatment. Conclusion: The wide spectrum of ipilimumab-induced AEs demands doctor and patient awareness to reduce morbidity and treatment costs and true ipilimumab success is dictated by both objective tumor responses and controlling severe side effects

    Shallow water marine sediment bacterial community shifts along a natural CO2 gradient in the Mediterranean Sea off Vulcano, Italy.

    Get PDF
    The effects of increasing atmospheric CO(2) on ocean ecosystems are a major environmental concern, as rapid shoaling of the carbonate saturation horizon is exposing vast areas of marine sediments to corrosive waters worldwide. Natural CO(2) gradients off Vulcano, Italy, have revealed profound ecosystem changes along rocky shore habitats as carbonate saturation levels decrease, but no investigations have yet been made of the sedimentary habitat. Here, we sampled the upper 2 cm of volcanic sand in three zones, ambient (median pCO(2) 419 μatm, minimum Ω(arag) 3.77), moderately CO(2)-enriched (median pCO(2) 592 μatm, minimum Ω(arag) 2.96), and highly CO(2)-enriched (median pCO(2) 1611 μatm, minimum Ω(arag) 0.35). We tested the hypothesis that increasing levels of seawater pCO(2) would cause significant shifts in sediment bacterial community composition, as shown recently in epilithic biofilms at the study site. In this study, 454 pyrosequencing of the V1 to V3 region of the 16S rRNA gene revealed a shift in community composition with increasing pCO(2). The relative abundances of most of the dominant genera were unaffected by the pCO(2) gradient, although there were significant differences for some 5 % of the genera present (viz. Georgenia, Lutibacter, Photobacterium, Acinetobacter, and Paenibacillus), and Shannon Diversity was greatest in sediments subject to long-term acidification (>100 years). Overall, this supports the view that globally increased ocean pCO(2) will be associated with changes in sediment bacterial community composition but that most of these organisms are resilient. However, further work is required to assess whether these results apply to other types of coastal sediments and whether the changes in relative abundance of bacterial taxa that we observed can significantly alter the biogeochemical functions of marine sediments

    In situ evidence for the structure of the magnetic null in a 3D reconnection event in the Earth's magnetotail

    Get PDF
    Magnetic reconnection is one of the most important processes in astrophysical, space and laboratory plasmas. Identifying the structure around the point at which the magnetic field lines break and subsequently reform, known as the magnetic null point, is crucial to improving our understanding reconnection. But owing to the inherently three-dimensional nature of this process, magnetic nulls are only detectable through measurements obtained simultaneously from at least four points in space. Using data collected by the four spacecraft of the Cluster constellation as they traversed a diffusion region in the Earth's magnetotail on 15 September, 2001, we report here the first in situ evidence for the structure of an isolated magnetic null. The results indicate that it has a positive-spiral structure whose spatial extent is of the same order as the local ion inertial length scale, suggesting that the Hall effect could play an important role in 3D reconnection dynamics.Comment: 14 pages, 4 figure
    corecore