The Complexity of Drawing a Graph in a Polygonal Region

We prove that the following problem is complete for the existential theory of the reals: Given a planar graph and a polygonal region, with some vertices of the graph assigned to points on the boundary of the region, place the remaining vertices to create a planar straight-line drawing of the graph inside the region. This strengthens an NP-hardness result by Patrignani on extending partial planar graph drawings. Our result is one of the first showing that a problem of drawing planar graphs with straight-line edges is hard for the existential theory of the reals. The complexity of the problem is open in the case of a simply connected region. We also show that, even for integer input coordinates, it is possible that drawing a graph in a polygonal region requires some vertices to be placed at irrational coordinates. By contrast, the coordinates are known to be bounded in the special case of a convex region, or for drawing a path in any polygonal region.Comment: Appears in the Proceedings of the 26th International Symposium on Graph Drawing and Network Visualization (GD 2018

Inhibition of platelet aggregation by carbon monoxide-releasing molecules (CO-RMs): comparison with NO donors

Carbon monoxide (CO) and CO-releasing molecules (CO-RMs) inhibit platelet aggregation in vitro. Herein, we compare the anti-platelet action of CORM-3, which releases CO rapidly (t½ 1 min), and CORM-A1, which slowly releases CO (t½ = 21 min). The anti-platelet effects of NO donors with various kinetics of NO release were studied for comparison. The effects of CO-RMs and NO donors were analyzed in washed human platelets (WP), platelets rich plasma (PRP), or whole blood (WB) using aggregometry technique. CORM-3 and CORM-A1 inhibited platelet aggregation in human PRP, WP, or WB, in a concentration-dependent manner. In all three preparations, CORM-A1 was more potent than CORM-3. Inhibition of platelets aggregation by CORM-A1 was not significantly affected by a guanylate cyclase inhibitor (ODQ) and a phosphodiesterase-5 inhibitor, sildenafil. In contrast, inhibition of platelet aggregation by NO donors was more potent with a fast NO releaser (DEA-NO, t½ = 2 min) than slow NO releasers such as PAPA-NO (t½ = 15 min) or other slow NO donors. Predictably, the anti-platelet effect of DEA-NO and other NO donors was reversed by ODQ while potentiated by sildenafil. In contrast to NO donors which inhibit platelets proportionally to the kinetics of NO released via activation of soluble guanylate cyclase (sGC), the slow CO-releaser CORM-A1 is a superior anti-platelet agent as compared to CORM-3 which releases CO instantly. The anti-platelet action of CO-RMs does not involve sGC activation. Importantly, CORM-A1 or its derivatives representing the class of slow CO releasers display promising pharmacological profile as anti-platelet agents

The Antiquity and Evolutionary History of Social Behavior in Bees

A long-standing controversy in bee social evolution concerns whether highly eusocial behavior has evolved once or twice within the corbiculate Apidae. Corbiculate bees include the highly eusocial honey bees and stingless bees, the primitively eusocial bumble bees, and the predominantly solitary or communal orchid bees. Here we use a model-based approach to reconstruct the evolutionary history of eusociality and date the antiquity of eusocial behavior in apid bees, using a recent molecular phylogeny of the Apidae. We conclude that eusociality evolved once in the common ancestor of the corbiculate Apidae, advanced eusociality evolved independently in the honey and stingless bees, and that eusociality was lost in the orchid bees. Fossil-calibrated divergence time estimates reveal that eusociality first evolved at least 87 Mya (78 to 95 Mya) in the corbiculates, much earlier than in other groups of bees with less complex social behavior. These results provide a robust new evolutionary framework for studies of the organization and genetic basis of social behavior in honey bees and their relatives

Advances in the field of nanooncology

Nanooncology, the application of nanobiotechnology to the management of cancer, is currently the most important chapter of nanomedicine. Nanobiotechnology has refined and extended the limits of molecular diagnosis of cancer, for example, through the use of gold nanoparticles and quantum dots. Nanobiotechnology has also improved the discovery of cancer biomarkers, one such example being the sensitive detection of multiple protein biomarkers by nanobiosensors. Magnetic nanoparticles can capture circulating tumor cells in the bloodstream followed by rapid photoacoustic detection. Nanoparticles enable targeted drug delivery in cancer that increases efficacy and decreases adverse effects through reducing the dosage of anticancer drugs administered. Nanoparticulate anticancer drugs can cross some of the biological barriers and achieve therapeutic concentrations in tumor and spare the surrounding normal tissues from toxic effects. Nanoparticle constructs facilitate the delivery of various forms of energy for noninvasive thermal destruction of surgically inaccessible malignant tumors. Nanoparticle-based optical imaging of tumors as well as contrast agents to enhance detection of tumors by magnetic resonance imaging can be combined with delivery of therapeutic agents for cancer. Monoclonal antibody nanoparticle complexes are under investigation for diagnosis as well as targeted delivery of cancer therapy. Nanoparticle-based chemotherapeutic agents are already on the market, and several are in clinical trials. Personalization of cancer therapies is based on a better understanding of the disease at the molecular level, which is facilitated by nanobiotechnology. Nanobiotechnology will facilitate the combination of diagnostics with therapeutics, which is an important feature of a personalized medicine approach to cancer

The Eat Smart Study: A randomised controlled trial of a reduced carbohydrate versus a low fat diet for weight loss in obese adolescents

Background Despite the recognition of obesity in young people as a key health issue, there is limited evidence to inform health professionals regarding the most appropriate treatment options. The Eat Smart study aims to contribute to the knowledge base of effective dietary strategies for the clinical management of the obese adolescent and examine the cardiometablic effects of a reduced carbohydrate diet versus a low fat diet. Methods and design Eat Smart is a randomised controlled trial and aims to recruit 100 adolescents over a 2½ year period. Families will be invited to participate following referral by their health professional who has recommended weight management. Participants will be overweight as defined by a body mass index (BMI) greater than the 90th percentile, using CDC 2000 growth charts. An accredited 6-week psychological life skills program ‘FRIENDS for Life’, which is designed to provide behaviour change and coping skills will be undertaken prior to volunteers being randomised to group. The intervention arms include a structured reduced carbohydrate or a structured low fat dietary program based on an individualised energy prescription. The intervention will involve a series of dietetic appointments over 24 weeks. The control group will commence the dietary program of their choice after a 12 week period. Outcome measures will be assessed at baseline, week 12 and week 24. The primary outcome measure will be change in BMI z-score. A range of secondary outcome measures including body composition, lipid fractions, inflammatory markers, social and psychological measures will be measured. Discussion The chronic and difficult nature of treating the obese adolescent is increasingly recognised by clinicians and has highlighted the need for research aimed at providing effective intervention strategies, particularly for use in the tertiary setting. A structured reduced carbohydrate approach may provide a dietary pattern that some families will find more sustainable and effective than the conventional low fat dietary approach currently advocated. This study aims to investigate the acceptability and effectiveness of a structured reduced dietary carbohydrate intervention and will compare the outcomes of this approach with a structured low fat eating plan. Trial Registration: The protocol for this study is registered with the International Clinical Trials Registry (ISRCTN49438757)

Neural Correlates of Appetite and Hunger-Related Evaluative Judgments

How much we desire a meal depends on both the constituent foods and how hungry we are, though not every meal becomes more desirable with increasing hunger. The brain therefore needs to be able to integrate hunger and meal properties to compute the correct incentive value of a meal. The present study investigated the functional role of the amygdala and the orbitofrontal cortex in mediating hunger and dish attractiveness. Furthermore, it explored neural responses to dish descriptions particularly susceptible to value-increase following fasting. We instructed participants to rate how much they wanted food menu items while they were either hungry or sated, and compared the rating differences in these states. Our results point to the representation of food value in the amygdala, and to an integration of attractiveness with hunger level in the orbitofrontal cortex. Dishes particularly desirable during hunger activated the thalamus and the insula. Our results specify the functions of evaluative structures in the context of food attractiveness, and point to a complex neural representation of dish qualities which contribute to state-dependent value

Symbionts as Major Modulators of Insect Health: Lactic Acid Bacteria and Honeybees

Lactic acid bacteria (LAB) are well recognized beneficial host-associated members of the microbiota of humans and animals. Yet LAB-associations of invertebrates have been poorly characterized and their functions remain obscure. Here we show that honeybees possess an abundant, diverse and ancient LAB microbiota in their honey crop with beneficial effects for bee health, defending them against microbial threats. Our studies of LAB in all extant honeybee species plus related apid bees reveal one of the largest collections of novel species from the genera Lactobacillus and Bifidobacterium ever discovered within a single insect and suggest a long (>80 mya) history of association. Bee associated microbiotas highlight Lactobacillus kunkeei as the dominant LAB member. Those showing potent antimicrobial properties are acquired by callow honey bee workers from nestmates and maintained within the crop in biofilms, though beekeeping management practices can negatively impact this microbiota. Prophylactic practices that enhance LAB, or supplementary feeding of LAB, may serve in integrated approaches to sustainable pollinator service provision. We anticipate this microbiota will become central to studies on honeybee health, including colony collapse disorder, and act as an exemplar case of insect-microbe symbiosis

Quantifying Individual Variation in the Propensity to Attribute Incentive Salience to Reward Cues

If reward-associated cues acquire the properties of incentive stimuli they can come to powerfully control behavior, and potentially promote maladaptive behavior. Pavlovian incentive stimuli are defined as stimuli that have three fundamental properties: they are attractive, they are themselves desired, and they can spur instrumental actions. We have found, however, that there is considerable individual variation in the extent to which animals attribute Pavlovian incentive motivational properties (“incentive salience”) to reward cues. The purpose of this paper was to develop criteria for identifying and classifying individuals based on their propensity to attribute incentive salience to reward cues. To do this, we conducted a meta-analysis of a large sample of rats (N = 1,878) subjected to a classic Pavlovian conditioning procedure. We then used the propensity of animals to approach a cue predictive of reward (one index of the extent to which the cue was attributed with incentive salience), to characterize two behavioral phenotypes in this population: animals that approached the cue (“sign-trackers”) vs. others that approached the location of reward delivery (“goal-trackers”). This variation in Pavlovian approach behavior predicted other behavioral indices of the propensity to attribute incentive salience to reward cues. Thus, the procedures reported here should be useful for making comparisons across studies and for assessing individual variation in incentive salience attribution in small samples of the population, or even for classifying single animals