Finding Induced Paths of Given Parity in Claw-Free Graphs

The Parity Path problem is to decide if a given graph contains both an induced path of odd length and an induced path of even length between two specified vertices. In the related problems Odd Induced Path and Even Induced Path, the goal is to determine whether an induced path of odd, respectively even, length between two specified vertices exists. Although all three problems are NP-complete in general, we show that they can be solved in $\mathcal{O}(n^{5})$ time for the class of claw-free graphs. Two vertices s and t form an even pair in G if every induced path from s to t in G has even length. Our results imply that the problem of deciding if two specified vertices of a claw-free graph form an even pair, as well as the problem of deciding if a given claw-free graph has an even pair, can be solved in $\mathcal{O}(n^{5})$ time and $\mathcal{O}(n^{7})$ time, respectively. We also show that we can decide in $\mathcal{O}(n^{7})$ time whether a claw-free graph has an induced cycle of given parity through a specified vertex. Finally, we show that a shortest induced path of given parity between two specified vertices of a claw-free perfect graph can be found in $\mathcal {O}(n^{7})$ time.     

Adenosine Receptor Agonist HE-NECA Enhances Antithrombotic Activities of Cangrelor and Prasugrel in vivo by Decreasing of Fibrinogen Density in Thrombus

Blood platelets’ adenosine receptors (AR) are considered to be a new target for the anti-platelet therapy. This idea is based on in vitro studies which show that signaling mediated by these receptors leads to a decreased platelet response to activating stimuli. In vivo evidence for the antithrombotic activity of AR agonists published to date were limited, however, to the usage of relatively high doses given in bolus. The present study was aimed at verifying if these substances used in lower doses in combination with inhibitors of P2Y₁₂ could serve as components of dual anti-platelet therapy. We have found that a selective A_2A agonist 2-hexynyl-5’-N-ethylcarboxamidoadenosine (HE-NECA) improved the anti-thrombotic properties of either cangrelor or prasugrel in the model of ferric chloride-induced experimental thrombosis in mice. Importantly, HE-NECA was effective not only when applied in bolus as other AR agonists in the up-to-date published studies, but also when given chronically. In vitro thrombus formation under flow conditions revealed that HE-NECA enhanced the ability of P2Y₁₂ inhibitors to decrease fibrinogen content in thrombi, possibly resulting in their lower stability. Adenosine receptor agonists possess a certain hypotensive effect and an ability to increase the blood–brain barrier permeability. Therefore, the effects of anti-thrombotic doses of HE-NECA on blood pressure and the blood–brain barrier permeability in mice were tested. HE-NECA applied in bolus caused a significant hypotension in mice, but the effect was much lower when the substance was given in doses corresponding to that obtained by chronic administration. At the same time, no significant effect of HE-NECA was observed on the blood–brain barrier. We conclude that chronic administration of the A_2A agonist can be considered a potential component of a dual antithrombotic therapy. However, due to the hypotensive effect of the substances, dosage and administration must be elaborated to minimize the side-effects. The total number of animals used in the experiments was 146.     

Science and technology in the region: The output of regional science and technology, its strengths and its leading institutions

Summary We operationalize scientific output in a region by means of the number of articles (as in the SciSearch database) per year and technology output by means of the number of patent applications (as in the database of the European Patent Office) per priority year. All informetric analyses were done using the DIALOG online-system. The main research questions are the following: Which scientific and technological fields or topics are most influent within a region and which institutions or companies are mainly publishing articles or holding patents? Do the distributions of regional science and technology fields and of publishing institutions follow the well-known informetric function? Are there - as it is expected - only few fields and few institutions which dominate the region? Is there a connection between the economic power of a region and the regional publication and patent output? Examples studied in detail are seven German regions: Aachen, Düsseldorf, Hamburg, Köln (Cologne), Leipzig - Halle - Dessau, München (Munich), and Stuttgart. Three different indicators were used, science and technology attraction of a region (number of scientific articles and patents), science and technology intensity (articles and patents per 1,000 inhabitants), and science and technology density (articles and patents per 1 billion EURO gross value added). Top region concerning both attraction and intensity is Munich, concerning density it is Aachen.     

Biodegradability evaluation of wastewaters from malt and beer production

This study reports results of respirometric measurements of activated sludge biodegrading the substrate in wastewater originating from the following brewery plant production departments: malt house, brewhouse, fermentation house and racking house. The process was conducted at two temperatures: 10 and 20°C with activated sludge adapted to brewery wastewaters. The loading of activated sludge reached 0.25 g chemical oxygen demand per gram dry matter per day, which assured complete degradation of organic matter. The physicochemical characteristics of the wastewaters are provided. The study demonstrates a correlation between the site of wastewater generation, the specific character of a unitary technological process and the quality of the wastewater discharged to the sewage system, including biodegradability. Despite significant differences in the quality of the wastewaters, they were characterized by high biodegradability at a temperature of 10 and 20°C and by the C:N:P ratio being beneficial for biological treatment, irrespective of their source of origin. Copyright © 2013 The Institute of Brewing & Distilling     

Relaxation processes and intermolecular interactions in PVME hydrogels in sub-zero temperatures: Glass transition and pre-melting of ice

The phase transition observed by various methods in poly(vinyl methyl ether)/water systems at around 18 °C has been assigned by some investigators to the pre-melting of water and by others to a glass transition of the polymer. In this study, broadband dielectric spectroscopy and temperature modulated differential scanning calorimetry were used to identify this transition in radiationally crosslinked poly(vinyl methyl ether) hydrogels, as well as to analyse sub-zero relaxation processes in such a three-phase (polymer/ice/liquid water) system. The process at 18 °C was related to the pre-melting of water induced by the segmental motions of the polymer; however, it was seen to be one transition due to the cooperative motions of both compounds. The atypical (two regimes) temperature dependence of the segmental motion process was observed and was related to confinement of the polymer chains between ice clusters below approximately ?24 °C; furthermore, the main dielectric process of hexagonal ice was identified and a Maxwell-Wagner effect was observed.     

A two-scale approach for trabecular bone microstructure modeling based on computational homogenization procedure

In this paper the numerical implementation of two-scale modelling of bone microstructure is presented. The study is a part of long-term project on bone remodelling which drives bone microstructure change based directly on trabeculae surface energy. The proposed approach is based on a first-order computational homogenization technique. The coincidence of macro- and micro-model kinematics is done with the use of uniform displacement and traction boundary conditions. The computational homogenization procedure is driven by a self-prepared manager which is coded in Python. The computation on real bone structure (a piece of female Wistar rat bone) is performed as well.     

Use of the higher spectra in the low-amplitude fatigue testing

Particular place among the methods of vibroacoustic diagnostics is occupied by the problems of early defect detection. Let us note that the process of defect formation may lead to both. The intensification of non-linear phenomena as well as the occurrence of non-stationary effects even if during the early stages the intensity of defects is small while the growth of the level of vibration and noise is negligible, as contrasted with emergency states. A useful method is to test the higher order spectra, which, respectively, define the non-linear effects. A test bed for low-amplitude tests (10⁶-10⁷ cycles) of fatigue processes was built. The authors built a small-dimension test bed for diagnosing the low-amplitude fatigue processes. Small dimensions result from the proposal of mounting the test bed on shaker. The dimensions of test bed are 0.2×0.2×0.2 m and its weight does not exceed 2 kg, with a titan head mounted directly on the piezoelectric generator. The main goal of these investigations is to examine the low-amplitude fatigue strength of a model of the cantilever supported section of a shaft and impact of dynamic stress, which is especially important in the case of high frequency loading which is predominant in mounting elements of rotating machinery.