4,995 research outputs found
Maximal induced matchings in triangle-free graphs
An induced matching in a graph is a set of edges whose endpoints induce a
-regular subgraph. It is known that any -vertex graph has at most
maximal induced matchings, and this bound is best
possible. We prove that any -vertex triangle-free graph has at most maximal induced matchings, and this bound is attained by any
disjoint union of copies of the complete bipartite graph . Our result
implies that all maximal induced matchings in an -vertex triangle-free graph
can be listed in time , yielding the fastest known algorithm for
finding a maximum induced matching in a triangle-free graph.Comment: 17 page
Recommended from our members
Beyond absorptive capacity in open innovation process: the relationships between openness, capacities and firm performance
The literature has shown that open innovation (OI) can be a winning strategy in improving firm performance. However, in order to adopt and implement it, managers need to resolve practical problems, such as understanding the role played by OI capacities and openness on firm performance. In response to these needs, this study aims to investigate the hierarchical relationships between openness, OI capacities and performance using a structural equation model approach. This paper also attempts to compare the levels of openness between firms in different industries to discover similarities and differences in OI phenomena. The analysis of data obtained from a survey of Korean firms shows significant interrelations between openness, OI capacities and firm performance. Our results go further in developing understanding of the building blocks on which successful OI is built and particularly suggest that desorptive capacity which underpins the out-bound OI process, is in turn strongly supported by knowledge management capacity. It is hoped that the results of this study can enrich our understanding of the OI mechanism *and provide managerial and policy implications.This is the author accepted manuscript. The final version is available from Taylor & Francis via http://dx.doi.org/10.1080/09537325.2016.118173
Recommended from our members
Enhancement of regression of cervical intraepithelial neoplasia II (moderate dysplasia) with topically applied all-trans-retinoic acid: a randomized trial.
BackgroundRetinoids enhance differentiation of most epithelial tissues. Epidemiologic studies have shown an inverse relationship between dietary intake or serum levels of vitamin A and the development of cervical dysplasia and/or cervical cancer. Pilot and phase I investigations demonstrated the feasibility of the local delivery of all-trans-retinoic acid (RA) to the cervix using a collagen sponge insert and cervical cap. A phase II trial produced a clinical complete response rate of 50%.PurposeThis randomized phase III trial was designed to determine whether topically applied RA reversed moderate cervical intraepithelial neoplasia (CIN) II or severe CIN.MethodsAnalyses were based on 301 women with CIN (moderate dysplasia, 151 women; severe dysplasia, 150 women), evaluated by serial colposcopy, Papanicolaou cytology, and cervical biopsy. Cervical caps with sponges containing either 1.0 mL of 0.372% beta-trans-RA or a placebo were inserted daily for 4 days when women entered the trial, and for 2 days at months 3 and 6. Patients receiving treatment and those receiving placebo were similar with respect to age, ethnicity, birth-control methods, histologic features of the endocervical biopsy specimen and koilocytotic atypia, and percentage of involvement of the cervix at study. Treatment effects were compared using Fisher's exact test and logistic regression methods. Side effects were recorded, and differences were compared using Fisher's exact test.ResultsRA increased the complete histologic regression rate of CIN II from 27% in the placebo group to 43% in the retinoic acid treatment group (P = .041). No treatment difference between the two arms was evident in the severe dysplasia group. More vaginal and vulvar side effects were seen in the patients receiving RA, but these effects were mild and reversible.ConclusionsA short course of locally applied RA can reverse CIN II, but not more advanced dysplasia, with acceptable local side effects.ImplicationsA derivative of vitamin A can reverse or suppress an epithelial preneoplasia, lending further support to the notion that chemoprevention of human cancer is feasible
Direct evidence for charge stripes in a layered cobalt oxide
Recent experiments indicate that static stripe-like charge order is generic to the hole-doped copper oxide superconductors and competes with superconductivity. Here we show that a similar type of charge order is present in La5/3 Sr1/3 CoO4 , an insulating analogue of the copper oxide superconductors containing cobalt in place of copper. The stripe phase we have detected is accompanied by short-range, quasi-one-dimensional, antiferromagnetic order, and provides a natural explanation for the distinctive hour- glass shape of the magnetic spectrum previously observed in neutron scattering mea- surements of La2âxSrx CoO4 and many hole-doped copper oxide superconductors. The results establish a solid empirical basis for theories of the hourglass spectrum built on short-range, quasi-static, stripe correlations
Discourse or dialogue? Habermas, the Bakhtin Circle, and the question of concrete utterances
This is the author's accepted manuscript. The final publication is available at Springer via the link below.This article argues that the Bakhtin Circle presents a more realistic theory of concrete dialogue than the theory of discourse elaborated by Habermas. The Bakhtin Circle places speech within the âconcrete whole utteranceâ and by this phrase they mean that the study of everyday language should be analyzed through the mediations of historical social systems such as capitalism. These mediations are also characterized by a determinate set of contradictionsâthe capital-labor contradiction in capitalism, for exampleâthat are reproduced in unique ways in more concrete forms of life (the state, education, religion, culture, and so on). Utterances always dialectically refract these processes and as such are internal concrete moments, or concrete social forms, of them. Moreover, new and unrepeatable dialogic events arise in these concrete social forms in order to overcome and understand the constant dialectical flux of social life. But this theory of dialogue is different from that expounded by Habermas, who tends to explore speech acts by reproducing a dualism between repeatable and universal âabstractâ discursive processes (commonly known as the ideal speech situation) and empirical uses of discourse. These critical points against Habermas are developed by focusing on six main areas: sentences and utterances; the lifeworld and background language; active versus passive understandings of language; validity claims; obligation and relevance in language; and dialectical universalism
Noninvasive rapid cardiac magnetic resonance for the assessment of cardiomyopathies in low-middle income countries
INTRODUCTION: Cardiac Magnetic Resonance (CMR) is a crucial diagnostic imaging test that redefines diagnosis and enables targeted therapies, but the access to CMR is limited in low-middle Income Countries (LMICs) even though cardiovascular disease is an emergent primary cause of mortality in LMICs. New abbreviated CMR protocols can be less expensive, faster, whilst maintaining accuracy, potentially leading to a higher utilization in LMICs. AREAS COVERED: This article will review cardiovascular disease in LMICs and the current role of CMR in cardiac diagnosis and enable targeted therapy, discussing the main obstacles to prevent the adoption of CMR in LMICs. We will then review the potential utility of abbreviated, cost-effective CMR protocols to improve cardiac diagnosis and care, the clinical indications of the exam, current evidence and future directions. EXPERT OPINION: Rapid CMR protocols, provided that they are utilized in potentially high yield cases, could reduce cost and increase effectiveness. The adoption of these protocols, their integration into care pathways, and prioritizing key treatable diagnoses can potentially improve patient care. Several LMIC countries are now pioneering these approaches and the application of rapid CMR protocols appears to have a bright future if delivered effectively
Effects of steady state free precession parameters on cardiac mass, function, and volumes
G0400444/Medical Research Council/United Kingdom
Wellcome Trust/United Kingdo
Repeat doses of antibody to serum amyloid P component clear amyloid deposits in patients with systemic amyloidosis
Systemic amyloidosis is a fatal disorder caused by pathological extracellular deposits of amyloid fibrils that are always coated with the normal plasma protein, serum amyloid P component (SAP). The small-molecule drug, miridesap, [(R)-1-[6-[(R)-2-carboxy-pyrrolidin-1-yl]-6-oxo-hexanoyl]pyrrolidine-2-carboxylic acid (CPHPC)] depletes circulating SAP but leaves some SAP in amyloid deposits. This residual SAP is a specific target for dezamizumab, a fully humanized monoclonal IgG1 anti-SAP antibody that triggers immunotherapeutic clearance of amyloid. We report the safety, pharmacokinetics, and dose-response effects of up to three cycles of miridesap followed by dezamizumab in 23 adult subjects with systemic amyloidosis (ClinicalTrials.gov identifier: NCT01777243). Amyloid load was measured scintigraphically by amyloid-specific radioligand binding of 123I-labeled SAP or of 99mTc-3,3-diphosphono-1,2-propanodicarboxylic acid. Organ extracellular volume was measured by equilibrium magnetic resonance imaging and liver stiffness by transient elastography. The treatment was well tolerated with the main adverse event being self-limiting early onset rashes after higher antibody doses related to whole body amyloid load. Progressive dose-related clearance of hepatic amyloid was associated with improved liver function tests. 123I-SAP scintigraphy confirmed amyloid removal from the spleen and kidneys. No adverse cardiac events attributable to the intervention occurred in the six subjects with cardiac amyloidosis. Amyloid load reduction by miridesap treatment followed by dezamizumab has the potential to improve management and outcome in systemic amyloidosis
Increased aquaporin 1 water channel expression inhuman brain tumours
Aquaporin 1 is a water channel protein. There was little aquaporin 1 immunoreactivity in normal brain parenchyma. In astrocytomas, aquaporin 1 was expressed in microvessel endothelia and neoplastic astrocytes. In metastatic carcinomas, aquaporin 1 was present in microvessel endothelia and reactive astrocytes. Aquaporin 1 may participate in the formation of brain tumour oedema
- âŠ