746 research outputs found
The Firefighter Problem: A Structural Analysis
We consider the complexity of the firefighter problem where b>=1 firefighters
are available at each time step. This problem is proved NP-complete even on
trees of degree at most three and budget one (Finbow et al.,2007) and on trees
of bounded degree b+3 for any fixed budget b>=2 (Bazgan et al.,2012). In this
paper, we provide further insight into the complexity landscape of the problem
by showing that the pathwidth and the maximum degree of the input graph govern
its complexity. More precisely, we first prove that the problem is NP-complete
even on trees of pathwidth at most three for any fixed budget b>=1. We then
show that the problem turns out to be fixed parameter-tractable with respect to
the combined parameter "pathwidth" and "maximum degree" of the input graph
Trade-offs during the COVID-19 pandemic: A discrete choice experiment about policy preferences in Portugal
The need to control the sanitary situation during the COVID-19 pandemic has led governments to implement several restrictions with substantial social and economic impacts. We explored people’s trade-offs in terms of their income, life restrictions, education, and poverty in the society, compared to their willingness to avoid deaths. We applied a web-based discrete choice experiment to elicit preferences of the Portuguese citizens for these attributes and computed the marginal rate of substitution in terms of avoided deaths. We recorded 2,191 responses that faced the possibility of having 250 COVID-19 related deaths per day as the worst possible outcome from the choice levels presented. Estimates suggested that individuals would be willing to sacrifice 30% instead of 10% of their income to avoid approximately 47 deaths per day during the first six months of 2021. For the same period, they would also accept 30% of the students’ population to become educationally impaired, instead of 10%, to avoid approximately 25 deaths; a strict lockdown, instead of mild life restrictions, to avoid approximately 24 deaths; and 45% of the population to be in risk of poverty, instead of 25%, to avoid approximately 101 deaths. Our paper shows that avoiding deaths was strongly preferred to the remaining societal impacts; and that being a female, as well as working on site, led individuals to be more averse to such health hazards. Furthermore, we show how a DCE can be used to assess the societal support to decision-making during times of crisis
The cyclic interaction between daytime behavior and the sleep behavior of laboratory dogs
Sleep deprivation has been found to negatively affect an individual´s physical and psychological health. Sleep loss affects activity patterns, increases anxiety-like behaviors, decreases cognitive performance and is associated with depressive states. The activity/rest cycle of dogs has been investigated before, but little is known about the effects of sleep loss on the behavior of the species. Dogs are polyphasic sleepers, meaning the behavior is most observed at night, but bouts are also present during the day. However, sleep can vary with ecological and biological factors, such as age, sex, fitness, and even human presence. In this study, kennelled laboratory adult dogs’ sleep and diurnal behavior were recorded during 24-h, five-day assessment periods to investigate sleep quality and its effect on daily behavior. In total, 1560 h of data were analyzed, and sleep metrics and diurnal behavior were quantified. The relationship between sleeping patterns and behavior and the effect of age and sex were evaluated using non-parametric statistical tests and GLMM modelling. Dogs in our study slept substantially less than previously reported and presented a modified sleep architecture with fewer awakenings during the night and almost no sleep during the day. Sleep loss increased inactivity, decreased play and alert behaviors, while increased time spent eating during the day. Males appeared to be more affected by sleep fragmentation than females. Different age groups also experienced different effects of sleep loss. Overall, dogs appear to compensate for the lack of sleep during the night by remaining inactive during the day. With further investigations, the relationship between sleep loss and behavior has the potential to be used as a measure of animal welfare
Selection of common bean lines with high grain yield and high grain calcium and iron concentrations
Amazonian trees have limited capacity to acclimate plant hydraulic properties in response to long‐term drought
This is the author accepted manuscript. The final version is available from Wiley via the DOI in this recordThe fate of tropical forests under future climate change is dependent on the capacity of their trees to adjust to drier conditions. The capacity of trees to withstand drought is likely to be determined by traits associated with their hydraulic systems. However, data on whether tropical trees can adjust hydraulic traits when experiencing drought remain rare. We measured plant hydraulic traits (e.g. hydraulic conductivity and embolism resistance) and plant hydraulic system status (e.g. leaf water potential, native embolism and safety margin) on >150 trees from 12 genera (36 species) and spanning a stem size range from 14 to 68 cm diameter at breast height (DBH) at the world's only long‐running tropical forest drought experiment. Hydraulic traits showed no adjustment following 15 years of experimentally imposed moisture deficit. This failure to adjust resulted in these drought‐stressed trees experiencing significantly lower leaf water potentials, and higher, but variable, levels of native embolism in the branches. This result suggests that hydraulic damage caused by elevated levels of embolism is likely to be one of the key drivers of drought‐induced mortality following long‐term soil moisture deficit. We demonstrate that some hydraulic traits changed with tree size, however, the direction and magnitude of the change was controlled by taxonomic identity. Our results suggest that Amazonian trees, both small and large, have limited capacity to acclimate their hydraulic systems to future droughts, potentially making them more at risk of drought‐induced mortality.Natural Environment Research Council (NERC)Brazilian Higher Education Coordination Agency (CAPES)Royal SocietyEuropean Union FP7ARCFAPESP/Microsof
Genotyping of two Neisseria gonorrhoeae fluroquinolone-resistant strains in the Brazilian Amazon Region
- …