On Finding Maximum Cardinality Subset of Vectors with a Constraint on Normalized Squared Length of Vectors Sum

In this paper, we consider the problem of finding a maximum cardinality subset of vectors, given a constraint on the normalized squared length of vectors sum. This problem is closely related to Problem 1 from (Eremeev, Kel'manov, Pyatkin, 2016). The main difference consists in swapping the constraint with the optimization criterion. We prove that the problem is NP-hard even in terms of finding a feasible solution. An exact algorithm for solving this problem is proposed. The algorithm has a pseudo-polynomial time complexity in the special case of the problem, where the dimension of the space is bounded from above by a constant and the input data are integer. A computational experiment is carried out, where the proposed algorithm is compared to COINBONMIN solver, applied to a mixed integer quadratic programming formulation of the problem. The results of the experiment indicate superiority of the proposed algorithm when the dimension of Euclidean space is low, while the COINBONMIN has an advantage for larger dimensions.Comment: To appear in Proceedings of the 6th International Conference on Analysis of Images, Social Networks, and Texts (AIST'2017

The Relevance of Academic Libraries in the Twenty-First Century

The biggest challenge facing the library profession in the twenty-first century is staying relevant to its users. It is often stated that the Internet and Google have changed librarianship. This challenge, while significant, does not mean that libraries will go away. It is causing us to re-evaluate what we do, how we do it, and what role libraries have in the academy and in our culture at large. This column addresses some of the ways in which academic libraries can stay relevant throughout the twenty-first century

Sleep-wake sensitive mechanisms of adenosine release in the basal forebrain of rodents : an in vitro study

Adenosine acting in the basal forebrain is a key mediator of sleep homeostasis. Extracellular adenosine concentrations increase during wakefulness, especially during prolonged wakefulness and lead to increased sleep pressure and subsequent rebound sleep. The release of endogenous adenosine during the sleep-wake cycle has mainly been studied in vivo with microdialysis techniques. The biochemical changes that accompany sleep-wake status may be preserved in vitro. We have therefore used adenosine-sensitive biosensors in slices of the basal forebrain (BFB) to study both depolarization-evoked adenosine release and the steady state adenosine tone in rats, mice and hamsters. Adenosine release was evoked by high K+, AMPA, NMDA and mGlu receptor agonists, but not by other transmitters associated with wakefulness such as orexin, histamine or neurotensin. Evoked and basal adenosine release in the BFB in vitro exhibited three key features: the magnitude of each varied systematically with the diurnal time at which the animal was sacrificed; sleep deprivation prior to sacrifice greatly increased both evoked adenosine release and the basal tone; and the enhancement of evoked adenosine release and basal tone resulting from sleep deprivation was reversed by the inducible nitric oxide synthase (iNOS) inhibitor, 1400 W. These data indicate that characteristics of adenosine release recorded in the BFB in vitro reflect those that have been linked in vivo to the homeostatic control of sleep. Our results provide methodologically independent support for a key role for induction of iNOS as a trigger for enhanced adenosine release following sleep deprivation and suggest that this induction may constitute a biochemical memory of this state

Hypoxia and oxidative stress in breast cancer: Tumour hypoxia – therapeutic considerations

Conclusive research has shown that regions of acute/chronic hypoxia, which exist within the majority of solid tumours, have a profound influence on the therapeutic outcome of cancer chemotherapy and radiotherapy and are a strong prognostic factor of disease progression and survival. A strong argument therefore exists for assessing the hypoxic fraction of tumours, prior to patient treatment, and to tailor this treatment accordingly. Tumour hypoxia also provides a powerful physiological stimulus that can be exploited as a tumour-specific condition, allowing for the rationale design of hypoxia-activated anticancer drugs or novel hypoxia-regulated gene therapy strategies

Mechanisms underlying fatigue: a voxel-based morphometric study of chronic fatigue syndrome

BACKGROUND: Fatigue is a crucial sensation that triggers rest, yet its underlying neuronal mechanisms remain unclear. Intense long-term fatigue is a symptom of chronic fatigue syndrome, which is used as a model to study the mechanisms underlying fatigue. METHODS: Using magnetic resonance imaging, we conducted voxel-based morphometry of 16 patients and 49 age-matched healthy control subjects. RESULTS: We found that patients with chronic fatigue syndrome had reduced gray-matter volume in the bilateral prefrontal cortex. Within these areas, the volume reduction in the right prefrontal cortex paralleled the severity of the fatigue of the subjects. CONCLUSION: These results are consistent with previous reports of an abnormal distribution of acetyl-L-carnitine uptake, which is one of the biochemical markers of chronic fatigue syndrome, in the prefrontal cortex. Thus, the prefrontal cortex might be an important element of the neural system that regulates sensations of fatigue

Human Immunity and the Design of Multi-Component, Single Target Vaccines

BACKGROUND: Inclusion of multiple immunogens to target a single organism is a strategy being pursued for many experimental vaccines, especially where it is difficult to generate a strongly protective response from a single immunogen. Although there are many human vaccines that contain multiple defined immunogens, in almost every case each component targets a different pathogen. As a consequence, there is little practical experience for deciding where the increased complexity of vaccines with multiple defined immunogens vaccines targeting single pathogens will be justifiable. METHODOLOGY/PRINCIPAL FINDINGS: A mathematical model, with immunogenicity parameters derived from a database of human responses to established vaccines, was used to predict the increase in the efficacy and the proportion of the population protected resulting from addition of further immunogens. The gains depended on the relative protection and the range of responses in the population to each immunogen and also to the correlation of the responses between immunogens. In most scenarios modeled, the gain in overall efficacy obtained by adding more immunogens was comparable to gains obtained from a single immunogen through the use of better formulations or adjuvants. Multi-component single target vaccines were more effective at decreasing the proportion of poor responders than increasing the overall efficacy of the vaccine in a population. CONCLUSIONS/SIGNIFICANCE: Inclusion of limited number of antigens in a vaccine aimed at targeting a single organism will increase efficacy, but the gains are relatively modest and for a practical vaccine there are constraints that are likely to limit multi-component single target vaccines to a small number of key antigens. The model predicts that this type of vaccine will be most useful where the critical issue is the reduction in proportion of poor responders

Neurobiology of rodent self-grooming and its value for translational neuroscience

Self-grooming is a complex innate behaviour with an evolutionarily conserved sequencing pattern and is one of the most frequently performed behavioural activities in rodents. In this Review, we discuss the neurobiology of rodent self-grooming, and we highlight studies of rodent models of neuropsychiatric disorders-including models of autism spectrum disorder and obsessive compulsive disorder-that have assessed self-grooming phenotypes. We suggest that rodent self-grooming may be a useful measure of repetitive behaviour in such models, and therefore of value to translational psychiatry. Assessment of rodent self-grooming may also be useful for understanding the neural circuits that are involved in complex sequential patterns of action.National Institutes of Health (U.S.) (Grant NS025529)National Institutes of Health (U.S.) (Grant HD028341)National Institutes of Health (U.S.) (Grant MH060379