667 research outputs found
On the Computational Complexity of Vertex Integrity and Component Order Connectivity
The Weighted Vertex Integrity (wVI) problem takes as input an -vertex
graph , a weight function , and an integer . The
task is to decide if there exists a set such that the weight
of plus the weight of a heaviest component of is at most . Among
other results, we prove that:
(1) wVI is NP-complete on co-comparability graphs, even if each vertex has
weight ;
(2) wVI can be solved in time;
(3) wVI admits a kernel with at most vertices.
Result (1) refutes a conjecture by Ray and Deogun and answers an open
question by Ray et al. It also complements a result by Kratsch et al., stating
that the unweighted version of the problem can be solved in polynomial time on
co-comparability graphs of bounded dimension, provided that an intersection
model of the input graph is given as part of the input.
An instance of the Weighted Component Order Connectivity (wCOC) problem
consists of an -vertex graph , a weight function ,
and two integers and , and the task is to decide if there exists a set
such that the weight of is at most and the weight of
a heaviest component of is at most . In some sense, the wCOC problem
can be seen as a refined version of the wVI problem. We prove, among other
results, that:
(4) wCOC can be solved in time on interval graphs,
while the unweighted version can be solved in time on this graph
class;
(5) wCOC is W[1]-hard on split graphs when parameterized by or by ;
(6) wCOC can be solved in time;
(7) wCOC admits a kernel with at most vertices.
We also show that result (6) is essentially tight by proving that wCOC cannot
be solved in time, unless the ETH fails.Comment: A preliminary version of this paper already appeared in the
conference proceedings of ISAAC 201
A Fully Differential Digital CMOS Pulse UWB Generator
A new fully-digital CMOS pulse generator for impulse-radio Ultra-Wide-Band (UWB) systems is presented. First, the shape of the pulse which best fits the FCC regulation in the 3.1-5 GHz sub-band of the entire 3.1-10.6 GHz UWB bandwidth is derived and approximated using rectangular digital pulses. In particular, the number and width of pulses that approximate an ideal template is found through an ad-hoc optimization methodology. Then a fully differential digital CMOS circuit that synthesizes the pulse sequence is conceived and its functionality demonstrated through post-layout simulations. The results show a very good agreement with the FCC requirements and a low power consumptio
Putrescine Aminopropyltransferase Is Responsible for Biosynthesis of Spermidine, Spermine, and Multiple Uncommon Polyamines in Osmotic Stress-Tolerant Alfalfa
Multi-Level Controlled Signature
In this work, we present and establish a new primitive called Multi-level Controlled Signature. This primitive allows a signer to specify a security level to limit the verifiability of the signature. This primitive works as follows. Without losing generality, we assume the security levels of a group of users are defined in ascending order, where “A” represents the lowest security level and “Z” represents the highest security level, respectively. When a signer signs a message by specifying a security level “C”, all users who have a security level greater than “C” will be able to verify while other users whose security levels are “A”, “B” or “C” cannot verify the authenticity of this message. This primitive resembles some similarities with other existing primitives, such as Hierarchical Identitybased Encryption/Signatures, policy-based cryptography, but we stress that this primitive is unique in the sense that other primitives cannot satisfy all requirements as stated above efficiently. In this paper, we develop a security model for such a primitive. We present two concrete constructions that are proven secure in our model. The first scheme has a constant signature size, while the second scheme is more efficient in terms of verifier’s private information. We provide a comparison between our schemes and illustrate where each scheme is applicable in the real world scenario
Suppression of Implanted MDA-MB 231 Human Breast Cancer Growth in Nude Mice by Dietary Walnut
Walnuts contain components that may slow cancer growth including omega 3 fatty acids, phytosterols, polyphenols, carotenoids, and melatonin. A pilot study was performed to determine whether consumption of walnuts could affect growth of MDA-MB 231 human breast cancers implanted into nude mice. Tumor cells were injected into nude mice that were consuming an AIN-76A diet slightly modified to contain 10% corn oil. After the tumors reached 3 to 5 mm diameter, the diet of one group of mice was changed to include ground walnuts, equivalent to 56 g (2 oz) per day in humans. The tumor growth rate from Day 10, when tumor sizes began to diverge, until the end of the study of the group that consumed walnuts (2.9 ± 1.1 mm3/day; mean ± standard error of the mean) was significantly less (P \u3e 0.05, t-test of the growth rates) than that of the group that did not consume walnuts (14.6 ± 1.3 mm 3 /day). The eicosapentaenoic and docosahexaenoic acid fractions of the livers of the group that consumed walnuts were significantly higher than that of the group that did not consume walnuts. Tumor cell proliferation was decreased, but apoptosis was not altered due to walnut consumption. Further work is merited to investigate applications to cancer in humans
Selective COX-2 inhibition affects fatty acids, but not COX mRNA expression in patients with FAP
Familial adenomatous polyposis (FAP) provides a model for sporadic colorectal cancer development. Cyclooxygenase (COX) inhibition may ameliorate polyp development, but rofecoxib was withdrawn due to cardiovascular side effects. Although this selective COX-2 inhibitor, like diet, may alter the fatty acid and eicosanoid pattern, data on the potential alteration in tissues after use, are scarce. The aims were to study if rofecoxib might influence the fatty acid distribution in serum phospholipids and duodenal lesions, mRNA for COX-1 and COX-2 in leucocytes and duodenal lesions, and finally plasma levels of PGE2 in a randomized, double-blind, placebo controlled study (n = 38). Significant reductions were found for essential fatty acid index both in serum phospholipids (P = 0.01, 95% CI = −0.9; −0.1), and in duodenal lesions (P = 0.04, 95 CI % = −0.9; −0.1) after treatment. No treatment effects were found on the COX mRNA expression, or in the plasma PGE2 levels. Dietary AA/EPA ratio was inversely associated with all the indicators of EFA status (all P < 0.01). These findings suggest that the effects of COX chemoprevention should be further investigated in FAP and that dietary needs should be included in the treatment of FAP
Assessing the potential application of bacteria-based self-healing cementitious materials for enhancing durability of wastewater treatment infrastructure
Wastewater treatment plants (WWTPs) around the world are mainly built using concrete. The continuous exposure to wastewater affects the durability of concrete structures and requires costly maintenance or replacement. Concrete production and repair represents ∼8% of the global anthropogenic CO2 emissions due to the use of cement, thus contributing to climate change. Developing a more sustainable cementitious material is therefore required for this vital health infrastructure. In this study, the feasibility of using bacteria-based self-healing (BBSH) cementitious materials for WWTPs is assessed by exposing BBSH mortar prisms to a continuous municipal wastewater flow and comparing their self-healing capacity to equivalent mortar prisms exposed to tap water. Microscopy imaging, water-flow tests and micro-CT analyses were performed to evaluate the self-healing efficiency of the mortar prisms, while SEM-EDX and Raman spectroscopy were used to characterise the healing products. Our work represents the first systematic study of the healing potential of BBSH in mortar exposed to wastewater. The results indicate that the purposely added bacteria are able to induce calcium carbonate precipitation when exposed to wastewater conditions. Moreover, if additional sources of calcium and carbon are embedded within the cement matrix, the rich bacterial community inherently present in the wastewater is capable of inducing calcium carbonate precipitation, even if no bacteria are purposely added to the mortar. The results of this study offer promising avenues for the construction of more sustainable wastewater infrastructure, with the potential of significantly reducing costs and simplifying the production process of BBSH concretes for this specific application
Multicentre, prospective, open study to evaluate the safety and efficacy of hylan G-F 20 in knee osteoarthritis subjects presenting with pain following arthroscopic meniscectomy
The aim of the study was to evaluate the safety and efficacy of viscosupplementation with hylan G-F 20 in patients with mild to moderate osteoarthritis (OA) presenting with persistent knee pain 4–12 weeks after arthroscopic meniscectomy. A prospective, multi-centre, open study was carried out in patients with pain due to OA of the knee, not resolved by simple analgesics, 4–12 weeks after undergoing arthroscopic meniscectomy. To be eligible, patients had to score ≥50 mm and ≤90 mm on both walking pain and patient global assessment visual analogue scales (VAS; 0–100 mm) at baseline and be radiologically diagnosed pre-operatively with OA grade I or II on the Kellgren-Lawrence scale, with <50% joint space narrowing. Patients received three intra-articular, 2 ml injections of hylan G-F 20 in the target knee with an interval of 1 week between injections, and were followed for 52 weeks. The primary efficacy endpoint was the change from baseline in the walking pain VAS score at 26 weeks. Secondary outcome measures were the walking pain VAS scores at all other time points, the WOMAC Index at all time points, and patient and physician global assessment at all time points. The safety of the treatment was assessed using adverse event (AE) reports. A total of 62 patients (mean age 55.4 years, 52% male) were enrolled. The mean walking pain VAS score decreased by 36.8 mm from baseline at 26 weeks (P < 0.0001), and also showed statistically significant decreases (P < 0.0001) at all other time points. The change in WOMAC total and subscale scores from baseline were statistically significant (P < 0.0001) at all time points, as were the decreases in the physician and patient global assessment VAS scores. There were 18 target knee AEs (mostly pain and/or swelling and/or effusion) in 12 patients (19%) considered to be at least possibly related to treatment. The majority of these (78%) were mild or moderate in intensity. One patient (1.6%) experienced a serious adverse event (synovitis) in the target knee that was considered possibly related to study treatment. Hylan G-F 20 provides effective pain relief and improves stiffness and physical function in patients with mild to moderate OA presenting with persistent osteoarthritic pain 4–12 weeks after arthroscopic meniscectomy. Symptomatic efficacy was maximised at 12 weeks and maintained at 26 and 52 weeks. The type (pain and/or swelling and/or effusion) and the intensity (mostly mild/moderate) of AEs reported in this study are similar to those reported in other trials in different patient populations, but the incidence was higher (19%). The risk/benefit of hylan G-F 20 in this particular population of patients is favourable
Advancements in bacteria based self-healing concrete and the promise of modelling
In the last two decades self-healing of concrete through microbial based carbonate precipitation has emerged as a promising technology for making concrete structures more resilient and sustainable. Currently, progress in the field is achieved mainly through physical experiments, but their duration and cost are barriers to innovation and keep the number of large scale applications still very limited. Modelling and simulation of the phenomena underlying microbial based healing of concrete may provide a key to complement the experimental efforts, but their development is still in its infancy. In this review, we briefly present the field, introduce some key aspects emerged from the experiments, present the main ongoing developments in modelling and simulation of mineral and microbial systems, and discuss how their synergy may be accomplished to speed up progress in the near future
- …