NLC-2 graph recognition and isomorphism

NLC-width is a variant of clique-width with many application in graph algorithmic. This paper is devoted to graphs of NLC-width two. After giving new structural properties of the class, we propose a $O(n^2 m)$-time algorithm, improving Johansson's algorithm \cite{Johansson00}. Moreover, our alogrithm is simple to understand. The above properties and algorithm allow us to propose a robust $O(n^2 m)$-time isomorphism algorithm for NLC-2 graphs. As far as we know, it is the first polynomial-time algorithm.Comment: soumis \`{a} WG 2007; 12

Endothelin-1-induced spreading depression in rats is associated with a microarea of selective neuronal necrosis.

NoTwo different theories of migraine aura exist: In the vascular theory of Wolff, intracerebral vasoconstriction causes migraine aura via energy deficiency, whereas in the neuronal theory of Leão and Morison, spreading depression (SD) initiates the aura. Recently, it has been shown that the cerebrovascular constrictor endothelin-1 (ET-1) elicits SD when applied to the cortical surface, a finding that could provide a bridge between the vascular and the neuronal theories of migraine aura. Several arguments support the notion that ET-1¿induced SD results from local vasoconstriction, but definite proof is missing. If ET-1 induces SD via vasoconstriction/ischemia, then neuronal damage is likely to occur, contrasting with the fact that SD in the otherwise normal cortex is not associated with any lesion. To test this hypothesis, we have performed a comprehensive histologic study of the effects of ET-1 when applied topically to the cerebral cortex of halothane-anesthetized rats. Our assessment included histologic stainings and immunohistochemistry for glial fibrillary acidic protein, heat shock protein 70, and transferase dUTP nick-end labeling assay. During ET-1 application, we recorded (i) subarachnoid direct current (DC) electroencephalogram, (ii) local cerebral blood flow by laser-Doppler flowmetry, and (iii) changes of oxyhemoglobin and deoxyhemoglobin by spectroscopy. At an ET-1 concentration of 1 µM, at which only 6 of 12 animals generated SD, a microarea with selective neuronal death was found only in those animals demonstrating SD. In another five selected animals, which had not shown SD in response to ET-1, SD was triggered at a second cranial window by KCl and propagated from there to the window exposed to ET-1. This treatment also resulted in a microarea of neuronal damage. In contrast, SD invading from outside did not induce neuronal damage in the absence of ET-1 (n = 4) or in the presence of ET-1 if ET-1 was coapplied with BQ-123, an ETA receptor antagonist (n = 4). In conclusion, SD in presence of ET-1 induced a microarea of selective neuronal necrosis no matter where the SD originated. This effect of ET-1 appears to be mediated by the ETA receptor

Extending Partial Representations of Circle Graphs

The partial representation extension problem is a recently introduced generalization of the recognition problem. A circle graph is an intersection graph of chords of a circle. We study the partial representation extension problem for circle graphs, where the input consists of a graph G and a partial representation R′ giving some pre-drawn chords that represent an induced subgraph of G. The question is whether one can extend R′ to a representation R of the entire G, i.e., whether one can draw the remaining chords into a partially pre-drawn representation. Our main result is a polynomial-time algorithm for partial representation extension of circle graphs. To show this, we describe the structure of all representation a circle graph based on split decomposition. This can be of an independent interest

Practical and Efficient Split Decomposition via Graph-Labelled Trees

International audienceSplit decomposition of graphs was introduced by Cunningham (under the name join decomposition) as a generalization of the modular decomposition. This paper undertakes an investigation into the algorithmic properties of split decompo- sition. We do so in the context of graph-labelled trees (GLTs), a new combinatorial object designed to simplify its consideration. GLTs are used to derive an incremental characterization of split decomposition, with a simple combinatorial description, and to explore its properties with respect to Lexicographic Breadth-First Search (LBFS). Applying the incremental characterization to an LBFS ordering results in a split de- composition algorithm that runs in time O(n + m)α(n + m), where α is the inverse Ackermann function, whose value is smaller than 4 for any practical graph. Com- pared to Dahlhaus' linear time split decomposition algorithm (Dahlhaus in J. Algo- rithms 36(2):205-240, 2000), which does not rely on an incremental construction, our algorithm is just as fast in all but the asymptotic sense and full implementatio

Analysis of Congruency Effects of Corporate Responsibility Code Implementation on Corporate Sustainability in Bio-Economy

The present study attempts at providing an overview of the congruency effect of social reporting on corporate sustainability in bio-economy. The paper was structured to identify the main congruency forces that can constitute both the strategic and operational dimensions linked to the implementation of a corporate responsibility code within companies from the bio-economy sector. Research has shown that the congruency effect is stronger when companies report a greater tendency towards social reporting and pay more attention to the relationships with stakeholders. Moreover, the results of the study aimed to shed a new light on the role of a company's social identity both in its internal process and in consolidating its position in the market by using CSR reporting elements

Pseudorapidity densities of charged particles with transverse momentum thresholds in pp collisions at √ s = 5.02 and 13 TeV

The pseudorapidity density of charged particles with minimum transverse momentum (pT) thresholds of 0.15, 0.5, 1, and 2 GeV/c is measured in pp collisions at the center of mass energies of √s=5.02 and 13 TeV with the ALICE detector. The study is carried out for inelastic collisions with at least one primary charged particle having a pseudorapidity (η) within 0.8pT larger than the corresponding threshold. In addition, measurements without pT-thresholds are performed for inelastic and nonsingle-diffractive events as well as for inelastic events with at least one charged particle having |η|2GeV/c), highlighting the importance of such measurements for tuning event generators. The new measurements agree within uncertainties with results from the ATLAS and CMS experiments obtained at √s=13TeV.

Direct observation of the dead-cone effect in quantum chromodynamics

At particle collider experiments, elementary particle interactions with large momentum transfer produce quarks and gluons (known as partons) whose evolution is governed by the strong force, as described by the theory of quantum chromodynamics (QCD) [1]. The vacuum is not transparent to the partons and induces gluon radiation and quark pair production in a process that can be described as a parton shower [2]. Studying the pattern of the parton shower is one of the key experimental tools in understanding the properties of QCD. This pattern is expected to depend on the mass of the initiating parton, through a phenomenon known as the dead-cone effect, which predicts a suppression of the gluon spectrum emitted by a heavy quark of mass m and energy E, within a cone of angular size m/E around the emitter [3]. A direct observation of the dead-cone effect in QCD has not been possible until now, due to the challenge of reconstructing the cascading quarks and gluons from the experimentally accessible bound hadronic states. Here we show the first direct observation of the QCD dead-cone by using new iterative declustering techniques [4, 5] to reconstruct the parton shower of charm quarks. This result confirms a fundamental feature of QCD, which is derived more generally from its origin as a gauge quantum field theory. Furthermore, the measurement of a dead-cone angle constitutes the first direct experimental observation of the non-zero mass of the charm quark, which is a fundamental constant in the standard model of particle physics.The direct measurement of the QCD dead cone in charm quark fragmentation is reported, using iterative declustering of jets tagged with a fully reconstructed charmed hadron.In particle collider experiments, elementary particle interactions with large momentum transfer produce quarks and gluons (known as partons) whose evolution is governed by the strong force, as described by the theory of quantum chromodynamics (QCD). These partons subsequently emit further partons in a process that can be described as a parton shower which culminates in the formation of detectable hadrons. Studying the pattern of the parton shower is one of the key experimental tools for testing QCD. This pattern is expected to depend on the mass of the initiating parton, through a phenomenon known as the dead-cone effect, which predicts a suppression of the gluon spectrum emitted by a heavy quark of mass $m_{\rm{Q}}$ and energy $E$, within a cone of angular size $m_{\rm{Q}}$/$E$ around the emitter. Previously, a direct observation of the dead-cone effect in QCD had not been possible, owing to the challenge of reconstructing the cascading quarks and gluons from the experimentally accessible hadrons. We report the direct observation of the QCD dead cone by using new iterative declustering techniques to reconstruct the parton shower of charm quarks. This result confirms a fundamental feature of QCD. Furthermore, the measurement of a dead-cone angle constitutes a direct experimental observation of the non-zero mass of the charm quark, which is a fundamental constant in the standard model of particle physics

Antiinflammatory therapy with canakinumab for atherosclerotic disease

BACKGROUND: Experimental and clinical data suggest that reducing inflammation without affecting lipid levels may reduce the risk of cardiovascular disease. Yet, the inflammatory hypothesis of atherothrombosis has remained unproved. METHODS: We conducted a randomized, double-blind trial of canakinumab, a therapeutic monoclonal antibody targeting interleukin-1β, involving 10,061 patients with previous myocardial infarction and a high-sensitivity C-reactive protein level of 2 mg or more per liter. The trial compared three doses of canakinumab (50 mg, 150 mg, and 300 mg, administered subcutaneously every 3 months) with placebo. The primary efficacy end point was nonfatal myocardial infarction, nonfatal stroke, or cardiovascular death. RESULTS: At 48 months, the median reduction from baseline in the high-sensitivity C-reactive protein level was 26 percentage points greater in the group that received the 50-mg dose of canakinumab, 37 percentage points greater in the 150-mg group, and 41 percentage points greater in the 300-mg group than in the placebo group. Canakinumab did not reduce lipid levels from baseline. At a median follow-up of 3.7 years, the incidence rate for the primary end point was 4.50 events per 100 person-years in the placebo group, 4.11 events per 100 person-years in the 50-mg group, 3.86 events per 100 person-years in the 150-mg group, and 3.90 events per 100 person-years in the 300-mg group. The hazard ratios as compared with placebo were as follows: in the 50-mg group, 0.93 (95% confidence interval [CI], 0.80 to 1.07; P=0.30); in the 150-mg group, 0.85 (95% CI, 0.74 to 0.98; P=0.021); and in the 300-mg group, 0.86 (95% CI, 0.75 to 0.99; P=0.031). The 150-mg dose, but not the other doses, met the prespecified multiplicity-adjusted threshold for statistical significance for the primary end point and the secondary end point that additionally included hospitalization for unstable angina that led to urgent revascularization (hazard ratio vs. placebo, 0.83; 95% CI, 0.73 to 0.95; P=0.005). Canakinumab was associated with a higher incidence of fatal infection than was placebo. There was no significant difference in all-cause mortality (hazard ratio for all canakinumab doses vs. placebo, 0.94; 95% CI, 0.83 to 1.06; P=0.31). CONCLUSIONS: Antiinflammatory therapy targeting the interleukin-1β innate immunity pathway with canakinumab at a dose of 150 mg every 3 months led to a significantly lower rate of recurrent cardiovascular events than placebo, independent of lipid-level lowering. Copyright © 2017 Massachusetts Medical Society