Approximation Algorithm for Line Segment Coverage for Wireless Sensor Network

The coverage problem in wireless sensor networks deals with the problem of covering a region or parts of it with sensors. In this paper, we address the problem of covering a set of line segments in sensor networks. A line segment ` is said to be covered if it intersects the sensing regions of at least one sensor distributed in that region. We show that the problem of finding the minimum number of sensors needed to cover each member in a given set of line segments in a rectangular area is NP-hard. Next, we propose a constant factor approximation algorithm for the problem of covering a set of axis-parallel line segments. We also show that a PTAS exists for this problem.Comment: 16 pages, 5 figures

Marine Monitoring Program: Annual Report for inshore pesticide monitoring 2018–19

[Extract] This component of the Marine Monitoring Program provides an understanding of nearshore pesticide profiles and the exposure risk to marine organisms, as a part of water quality condition on the Great Barrier Reef. Data are collected from eleven fixed monitoring sites located in four Natural Resource Management regions — the Wet Tropics (five sites: Low Isles, High Island, Normanby Island, Dunk Island and Lucinda), Burdekin (one site: Barratta Creek), Mackay-Whitsundays (four sites: Repulse Bay, Flat Top Island, Sandy Creek and Sarina Inlet) and Fitzroy (one site: North Keppel Island). The suite of pesticides monitored includes photosystem II (PSII) inhibiting herbicides (such as diuron, atrazine (and its metabolites), ametryn, hexazinone, tebuthiuron), which all affect photosynthesis, and are commonly detected due to their high usage in adjacent catchments, and their high solubility. Other pesticides monitored include those that have non-photosynthetic effects (such as imidacloprid and metolachlor) and knockdown herbicides (such as 2,4-D)

Improved catalytic activity of ruthenium–arene complexes in the reduction of NAD+

A series of neutral Ru-II half-sandwich complexes of the type [(eta(6)-arene)Ru(N,N')Cl] where the arene is para-cymene (p-cym), hexamethylbenzene (hmb), biphenyl (bip), or benzene (bn) and N,N' is N-(2-aminoethyl) -4-(trifluoromethyl)benzenesulfonamide (TfEn), N-(2-aminoethyl)-4-toluenesulfonamide (TsEn), or N-(2-aminoethyl)-methylenesulfonamide (MsEn) were synthesized and characterized. X-ray crystal structures of [(p-cym)Ru(MsEn)Cl] (1), [(hmb)Ru(TsEn)Cl] (5), [(hmb)Ru(TfEn)Cl] (6), [(bip)Ru(MsEn)Cl] (7), and [(bip)Ru(TsEn)Cl] (8) have been determined. The complexes can regioselectively catalyze the transfer hydrogenation of NAD(+) to give 1,4-NADH in the presence of formate. The turnover frequencies (TOF) when the arene is varied decrease in the order bn > bip > p-cym > hmb for complexes with the same N,N' chelating ligand. The TOF decreased with variation in the N,N' chelating ligand in the order TfEn > TsEn > MsEn for a given arene. [(bn)Ru(TfEn)Cl] (12) was the most active, with a TOP of 10.4 h(-1). The effects of NAD(+) and formate concentration on the reaction rates were determined for [(p-cym)Ru(TsEn)Cl] (2). Isotope studies implicated the formation of [(arene)Ru(N,N')(H)] as the rate-limiting step. The coordination of formate and subsequent CO2 elimination to generate the hydride were modeled computationally by density functional theory (DFT). CO2 elimination occurs via a two-step process with the coordinated formate first twisting to present its hydrogen toward the metal center. The computed barriers for CO2 release for arene = benzene follow the order MsEn > TsEn > TfEn, and for the Ms En system the barrier followed bn < hmb, both consistent with the observed rates. The effect of methanol on transfer hydrogenation rates in aqueous solution was investigated. A study of pH dependence of the reaction in D2O gave the optimum pH* as 7.2 with a TOF of 1.58 h(-1) for 2. The series of compounds reported here show an improvement in the catalytic activity by an order of magnitude compared to the ethylenediamine analogues

Amyloid-Related memory decline in preclinical Alzheimer’s Disease is dependent on APOE ε4 and is detectable over 18-Months

High levels of β-amyloid (Aβ) in the brain and carriage of the APOE ε4 allele have each been linked to cognitive impairment in cognitively normal (CN) older adults. However, the relationship between these two biomarkers and cognitive decline is unclear. The aim of this study was to investigate the relationship between cerebral Aβ level, APOE ε4 carrier status, and cognitive decline over 18 months, in 317 cognitively healthy (CN) older adults (47.6% males, 52.4% females) aged between 60 and 89 years (Mean = 69.9, SD = 6.8). Cognition was assessed using the Cogstate Brief Battery (CBB) and the California Verbal Learning Test, Second Edition (CVLT-II). Planned comparisons indicated that CN older adults with high Aβ who were also APOE ε4 carriers demonstrated the most pronounced decline in learning and working memory. In CN older adults who were APOE ε4 non-carriers, high Aβ was unrelated to cognitive decline in learning and working memory. Carriage of APOE ε4 in CN older adults with low Aβ was associated with a significantly increased rate of decline in learning and unexpectedly, improved cognitive performance on measures of verbal episodic memory over 18 months. These results suggest that Aβ and APOE ε4 interact to increase the rate of cognitive decline in CN older adults and provide further support for the use of Aβ and APOE ε4 as biomarkers of early Alzheimer’s disease

Environmental Exposures during Puberty: Window of Breast Cancer Risk and Epigenetic Damage.

During puberty, a woman's breasts are vulnerable to environmental damage ("window of vulnerability"). Early exposure to environmental carcinogens, endocrine disruptors, and unhealthy foods (refined sugar, processed fats, food additives) are hypothesized to promote molecular damage that increases breast cancer risk. However, prospective human studies are difficult to perform and effective interventions to prevent these early exposures are lacking. It is difficult to prevent environmental exposures during puberty. Specifically, young women are repeatedly exposed to media messaging that promotes unhealthy foods. Young women living in disadvantaged neighborhoods experience additional challenges including a lack of access to healthy food and exposure to contaminated air, water, and soil. The purpose of this review is to gather information on potential exposures during puberty. In future directions, this information will be used to help elementary/middle-school girls to identify and quantitate environmental exposures and develop cost-effective strategies to reduce exposures