Minimizing the Cost of Team Exploration

A group of mobile agents is given a task to explore an edge-weighted graph $G$, i.e., every vertex of $G$ has to be visited by at least one agent. There is no centralized unit to coordinate their actions, but they can freely communicate with each other. The goal is to construct a deterministic strategy which allows agents to complete their task optimally. In this paper we are interested in a cost-optimal strategy, where the cost is understood as the total distance traversed by agents coupled with the cost of invoking them. Two graph classes are analyzed, rings and trees, in the off-line and on-line setting, i.e., when a structure of a graph is known and not known to agents in advance. We present algorithms that compute the optimal solutions for a given ring and tree of order $n$, in $O(n)$ time units. For rings in the on-line setting, we give the $2$-competitive algorithm and prove the lower bound of $3/2$ for the competitive ratio for any on-line strategy. For every strategy for trees in the on-line setting, we prove the competitive ratio to be no less than $2$, which can be achieved by the $DFS$ algorithm.Comment: 25 pages, 4 figures, 5 pseudo-code

Normas técnicas específicas para a produção integrada de cebola.

A publicação das Normas Técnicas da Cebola (NTE) disponibiliza um conjunto de normas e procedimentos para a cadeia produtiva da cebola com base nos conceitos de produção integrada, os quais asseguram elevada qualidade e produtividade para a cultura, com viabilidade econômica e social, proteção ao meio ambiente e qualidade alimentar

The Obesity and Fatty Liver Are Reduced by Plant-Derived Pediococcus pentosaceus LP28 in High Fat Diet-Induced Obese Mice

We evaluated the effect of an oral administration of a plant-derived lactic acid bacterium, Pediococcus pentosaceus LP28 (LP28), on metabolic syndrome by using high fat diet-induced obese mice. The obese mice were divided into 2 groups and fed either a high fat or regular diet for 8 weeks. Each group was further divided into 3 groups, which took LP28, another plant-derived Lactobacillus plantarum SN13T (SN13T) or no lactic acid bacteria (LAB). The lean control mice were fed a regular diet without inducing obesity prior to the experiment. LP28 reduced body weight gain and liver lipid contents (triglyceride and cholesterol), in mice fed a high fat diet for 8 weeks (40%, 54%, and 70% less than those of the control group without LAB, and P = 0.018, P<0.001, and P = 0.021, respectively), whereas SN13T and the heat treated LP28 at 121°C for 15 min were ineffective. Abdominal visceral fat in the high fat diet mice fed with LP28 was also lower than that without LAB by 44%, although it was not significant but borderline (P = 0.076). The sizes of the adipocytes and the lipid droplets in the livers were obviously decreased. A real-time PCR analyses showed that lipid metabolism-related genes, such as CD36 (P = 0.013), SCD1 encoding stearoyl-CoA desaturase 1 (not significant but borderline, P = 0.066), and PPARγ encoding peroxisome proliferator-activated receptor gamma (P = 0.039), were down-regulated by taking LP28 continuously, when compared with those of the control group. In conclusion, LP28 may be a useful LAB strain for the prevention and reduction of the metabolic syndrome

At the edge of intonation: the interplay of utterance-final F0 movements and voiceless fricative sounds

The paper is concerned with the 'edge of intonation' in a twofold sense. It focuses on utterance-final F0 movements and crosses the traditional segment-prosody divide by investigating the interplay of F0 and voiceless fricatives in speech production. An experiment was performed for German with four types of voiceless fricatives: /f/, /s/, /ʃ/ and /x/. They were elicited with scripted dialogues in the contexts of terminal falling statement and high rising question intonations. Acoustic analyses show that fricatives concluding the high rising question intonations had higher mean centres of gravity (CoGs), larger CoG ranges and higher noise energy levels than fricatives concluding the terminal falling statement intonations. The different spectral-energy patterns are suitable to induce percepts of a high 'aperiodic pitch' at the end of the questions and of a low 'aperiodic pitch' at the end of the statements. The results are discussed with regard to the possible existence of 'segmental intonation' and its implication for F0 truncation and the segment-prosody dichotomy, in which segments are the alleged troublemakers for the production and perception of intonation

Expression of IMP1 Enhances Production of Murine Leukemia Virus Vector by Facilitating Viral Genomic RNA Packaging

Murine leukemia virus (MLV)-based retroviral vector is widely used for gene transfer. Efficient packaging of the genomic RNA is critical for production of high-titer virus. Here, we report that expression of the insulin-like growth factor II mRNA binding protein 1 (IMP1) enhanced the production of infectious MLV vector. Overexpression of IMP1 increased the stability of viral genomic RNA in virus producer cells and packaging of the RNA into progeny virus in a dose-dependent manner. Downregulation of IMP1 in virus producer cells resulted in reduced production of the retroviral vector. These results indicate that IMP1 plays a role in regulating the packaging of MLV genomic RNA and can be used for improving production of retroviral vectors

The program for biodiversity research in Brazil: The role of regional networks for biodiversity knowledge, dissemination, and conservation

The Program for Biodiversity Research (PPBio) is an innovative program designed to integrate all biodiversity research stakeholders. Operating since 2004, it has installed long-term ecological research sites throughout Brazil and its logic has been applied in some other southern-hemisphere countries. The program supports all aspects of research necessary to understand biodiversity and the processes that affect it. There are presently 161 sampling sites (see some of them at Supplementary Appendix), most of which use a standardized methodology that allows comparisons across biomes and through time. To date, there are about 1200 publications associated with PPBio that cover topics ranging from natural history to genetics and species distributions. Most of the field data and metadata are available through PPBio web sites or DataONE. Metadata is available for researchers that intend to explore the different faces of Brazilian biodiversity spatio-temporal variation, as well as for managers intending to improve conservation strategies. The Program also fostered, directly and indirectly, local technical capacity building, and supported the training of hundreds of undergraduate and graduate students. The main challenge is maintaining the long-term funding necessary to understand biodiversity patterns and processes under pressure from global environmental changes

The program for biodiversity research in Brazil: The role of regional networks for biodiversity knowledge, dissemination, and conservation.

The Program for Biodiversity Research (PPBio) is an innovative program designed to integrate all biodiversity research stakeholders. Operating since 2004, it has installed long-term ecological research sites throughout Brazil and its logic has been applied in some other southern-hemisphere countries. The program supports all aspects of research necessary to understand biodiversity and the processes that affect it. There are presently 161 sampling sites (see some of them at Supplementary Appendix), most of which use a standardized methodology that allows comparisons across biomes and through time. To date, there are about 1200 publications associated with PPBio that cover topics ranging from natural history to genetics and species distributions. Most of the field data and metadata are available through PPBio web sites or DataONE. Metadata is available for researchers that intend to explore the different faces of Brazilian biodiversity spatio-temporal variation, as well as for managers intending to improve conservation strategies. The Program also fostered, directly and indirectly, local technical capacity building, and supported the training of hundreds of undergraduate and graduate students. The main challenge is maintaining the long-term funding necessary to understand biodiversity patterns and processes under pressure from global environmental changes