Online Construction of Wavelet Trees

The wavelet tree (WT) is a flexible and efficient data structure for representing character strings in succinct space, while allowing for fast generalised rank, select and access operations. As such, they play an important role in modern text indexing methods. However, despite their popularity, not many algorithms have been published concerning their construction. In particular, while the WT is capable of representing a sequence of length n over an alphabet of size m in nlg m+o(nlg m) bits, much more space is typically used for its construction. Here we propose an O(nlg m)-time online method for the construction of the WT, requiring no prior knowledge about the input alphabet. The proposed algorithm is conceptually simpler than other state-of-the-art methods, while having comparable time performance and being more space-efficient in practice, since it performs just one pass over the input text and uses little extra space other than for the structure itself, as shown both theoretically and empirically

Avaliação de progênies de açaizeiro (Euterpe oleracea Mart.) com características superiores para produção de frutos em área de várzeas do estuário amazônico.

O açaizeiro (Euterpe oleraceae Mart.) é uma palmeira dominante das florestas de várzeas, de seus frutos se obtém uma bebida concentrada, nutritiva e de alto valor calórico, conhecida por “açaí”, a qual é utilizada desde a época pré-colombiana pela população Amazônica, e que, a partir da década de 1990 tem atingido mercados em outras regiões do Brasil e no exterior. Em 2000 a Embrapa Amapá iniciou um programa de melhoramento genético de açaizeiro para a produção de frutos em várzeas do estuário amazônico. Foram instaladas no campo experimental de Mazagão 175 progênies, sendo 75 com produção de frutos no período chuvoso (população 1) e 100 com produção de frutos na estiagem - entressafra (população 2). Apartir de 2009 vêem sendo realizados acompanhamentos mensais de características de floração e frutificação nestas populações. Foram tomados os seguintes dados: emissão e abertura da espádice, enchimento e maturação dos frutos. No perído de agosto de 2010 a julho de 2011, pode-se observar que a população 1 teve dois picos de floração: o primeiro ocorreu em dezembro e o segundo e mais expressivo ocorreu entre o meses de abril a maio (meses chuvosos). Já a maturação dos frutos teve seu pico em maio de 2011 quando foram colhidos 518 kg de frutos nesta população. Já na população 2 a emissão de espadices teve seu pico em abril de 2011 e a maturação e colheita dos frutos em novembro de 2010 quando foram colhidos 1930 kg de frutos. Contudo, essas características são fortemente influenciadas pelo ambiente, por isso, serão necessários ainda alguns ciclos de observação destas populações para obter uma caracterização genotípica das progênies. Ambas continuarão sendo monitoradas para que as informações destas primeiras observações sejam confirmadas dentro do rigor cientifico

Germination and vigor of long-pepper seeds (Piper hispidinervum) as a function of temperature and light.

A pimenta longa é considerada uma espécie promissora por apresentar a perspectiva de tornar o Brasil autosuficiente na produção de safrol, importante óleo essencial usado como fixador de fragrâncias e com propriedades terapêuticas. Na implantação de áreas destinadas à cultura dessa espécie é necessário avaliar a qualidade fisiológica das sementes utilizadas na formação de mudas. O objetivo foi determinar as condições de temperatura e luminosidade para o teste de germinação e vigor em sementes de pimenta longa. Foram utilizadas sementes de quatro lotes para as seguintes determinações: teor de água (105 + 3 ºC por 24 horas), germinação (20; 25; 30 e 35 °C com fotoperíodo de 12 e 24 horas, e alternadas de 20-30 °C e 20-35 °C, com 12 horas de luz na temperatura mais alta), índice de velocidade de germinação, velocidade de germinação, matéria seca de plântulas, emergência de plântulas, índice de velocidade de emergência e freqüência relativa da germinação. O delineamento experimental foi o inteiramente casualizado e as médias comparadas por Tukey (P<0,05). A germinação de sementes de pimenta longa pode ser avaliada a 25 °C/12 h escuro - 12 h luz, 25 °C/24 h luz, 30 °C/12 h escuro - 12 h luz e 30 °C/24 h luz, e o potencial fisiológico a 30 °C/24 h luz

Gravitational Collapse of Self-Similar and Shear-free Fluid with Heat Flow

A class of solutions to Einstein field equations is studied, which represents gravitational collapse of thick spherical shells made of self-similar and shear-free fluid with heat flow. It is shown that such shells satisfy all the energy conditions, and the corresponding collapse always forms naked singularities.Comment: 34 pages, 9 figures, late

Produção da bananeira 'Prata Anã' irrigada por diferentes sistemas de irrigação de baixo custo no Médio São Francisco da Bahia.

Este trabalho teve como objetivo de avaliar o efeito de diferentes sistemas de irrigação de baixo custo na cultura da bananeira `Prata Anã´ em condições irrigadas no município de Barra, situado no médio São Francisco Baiano. O experimento foi conduzido em blocos casualizados com três tratamentos e quatro repetições cada, em um solo de textura arenosa. Os sistemas de irrigação estudados foram: S1-Bacia com canal de superfície revestida, S2 ? Microaspersão Artezanal e S3- Bubbler. A produção da bananeira foi avaliada com base na medida das seguintes características:Número de Folhas (NF), Número de Pencas (NP), Número de Dedos (ND), Peso de Engaço (PE), Peso de Penca (PP), Peso de Cacho (PC), Comprimento de Fruto (CF), Diâmetro de Fruto (DF). Os dados obtidos foram submetidos à análise de variância, complementada pelo teste t (LSD), a 5% de probabilidade. Não se constatou diferença significativa nas médias das variáveis NP, PP, CF e DF. Não obstante, no que diz respeito às características NF, ND, PE e PC as diferenças foram significativas, sendo que a irrigação pelo sistema S1 proporcionou condições para que a bananeira apresentasse a maior média de peso de cacho por planta (10,41kg/cacho/planta) comparada a irrigação via S2 (9,49kg/cacho/planta) e S3 (8,47kg/cacho/planta)