Longest Common Pattern between two Permutations

In this paper, we give a polynomial (O(n^8)) algorithm for finding a longest common pattern between two permutations of size n given that one is separable. We also give an algorithm for general permutations whose complexity depends on the length of the longest simple permutation involved in one of our permutations

Dentes supranumerários em Necromys lasiurus (Rodentia, Cricetidae): primeiro registro em Sigmodontinae

There are several kinds of anomalies related to the teeth reported in mammals, and one of them is known as supernumerary teeth and is commonly noticed in the literature, being reported in nearly all orders of mammals. Here, we report the occurrence of supernumerary molars in the sigmodontine rodent Necromys lasiurus, a common and widespread small rodent of tribe Akodontini. In order to assess the patterns of morphometric variation of N. lasiurus in eastern South America, we examined the skulls of 1763 specimens. The supernumerary molars were found in 2 individuals, which represent a frequency of 0.11%. The origin of supernumerary teeth started a long discussion on tooth homology, whether this anomaly is a result of heredity, a mutation or an atavism. Based on the morphologies presented by the extra teeth encountered in N. lasiurus and on the evidences and hypothesis available in the literature, we consider that the presence of these supernumerary molars in one of the studied animals could be considered an atavism, and we also consider the extra molar presented by the other specimen is a malformation, due to some kind of random process occurred in later stages of the development of distal dental gem. To the best of our knowledge, this represents the first record of supernumerary molars in the subfamily Sigmodontinae and one of the few known cases in rodents.Diversos tipos de anomalias dentárias já foram descritas para mamíferos e uma delas é conhecida como dente supranumerário comumente reportada na literatura para quase todas as ordens de mamíferos. No presente trabalho apresentamos a ocorrência de molares extras em Necromys lasiurus, uma espécie de pequeno roedor sigmodontíneo comum e amplamente distribuído, membro da tribo Akodontini. Durante o levantamento de dados para avaliação morfométrica da variação da espécie no leste da América do Sul, foram examinados os crânios de 1763 espécimes. Os dentes supranumerários foram encontrados em dois indivíduos, representando 0.11% da amostra investigada. A ocorrência dos dentes supranumerários há muito tempo levanta questões acerca da homologia dentária, das mutações e dos atavismos que podem estar relacionados à origem desta anomalia. Baseados na morfologia apresentada pelos molares extra numerários de N. lasiurus, nós consideramos que a presença dos mesmos em um dos espécimes é um atavismo, e no outro, trata-se de uma malformação devido a um processo de origem tardia no desenvolvimento das gemas dentárias. Com base em nosso conhecimento de outras espécies e em toda a revisão bibliográfica, a ocorrência dos dentes supranumerários em N. lasiurus trata-se dos primeiros registros da anomalia para a subfamília Sigmodontinae e um dos poucos já registrados para a ordem Rodentia.Fil: Simoes Libardi, Gustavo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Nacional Patagónico; Argentina. Universidade Do Sao Paulo. Escola Superior de Agricultura Luiz de Queiroz Esalq; BrasilFil: Reis Percequillo, Alexandre. Universidade Do Sao Paulo. Escola Superior de Agricultura Luiz de Queiroz Esalq; Brasi

A Distributed Sensor Data Search Platform for Internet of Things Environments

Recently, the number of devices has grown increasingly and it is hoped that, between 2015 and 2016, 20 billion devices will be connected to the Internet and this market will move around 91.5 billion dollars. The Internet of Things (IoT) is composed of small sensors and actuators embedded in objects with Internet access and will play a key role in solving many challenges faced in today's society. However, the real capacity of IoT concepts is constrained as the current sensor networks usually do not exchange information with other sources. In this paper, we propose the Visual Search for Internet of Things (ViSIoT) platform to help technical and non-technical users to discover and use sensors as a service for different application purposes. As a proof of concept, a real case study is used to generate weather condition reports to support rheumatism patients. This case study was executed in a working prototype and a performance evaluation is presented.Comment: International Journal of Services Computing (ISSN 2330-4472) Vol. 4, No.1, January - March, 201

Age and habitat quality matters: isotopic variation of two sympatric species of rodents in Neotropical Forest

Dietary studies allow us to understand important ecological patterns such as intra- and interpopulation variation and interspecific differences regarding the use of food sources. Stable isotopes have been successfully employed to detect dietary differences between species and feeding shifts within a species, as a response to age, habitat use, and resource availability. Here we investigated the stable isotope compositions of carbon and nitrogen of young and adult specimens of Euryoryzomys russatus and Sooretamys angouya and their stomach contents, in a complex mosaic of vegetation in the Brazilian Atlantic Forest. Isotopes indicated a pronounced inter- and intraspecific plasticity in resource use for E. russatus and S. angouya. Plant sources were the prevalent feeding items for E. russatus, with low to intermediate consumption of arthropods. For S. angouya, plants were dominant in the stomach content, but arthropod arose as an important source. E. russatus showed more variation in isotopic signature between grids than S. angouya, suggesting that the former was more affected by habitat changes. These results allow us to better understand the ontogeny, diet and the behavioral responses to environmental variations of both species. Finally, our study contributes to reduce the lack of knowledge about sympatric species ecology and aggregates information for their conservation.Fil: Bovendorp, Ricardo Siqueira. Universidade Do Sao Paulo. Escola Superior de Agricultura Luiz de Queiroz; Brasil. Universidade Estadual Paulista “Júlio de Mesquita Filho”; BrasilFil: Simoes Libardi, Gustavo. Universidade Do Sao Paulo. Escola Superior de Agricultura Luiz de Queiroz; Brasil. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Centro Nacional Patagónico. Instituto de Diversidad y Evolución Austral; ArgentinaFil: Sarmento, Mariana Montagner de Moraes. Universidade Do Sao Paulo. Escola Superior de Agricultura Luiz de Queiroz; BrasilFil: Camargo, Plínio Barbosa. Universidade de Sao Paulo; BrasilFil: Reis Percequillo, Alexandre. Universidade Do Sao Paulo. Escola Superior de Agricultura Luiz de Queiroz; Brasi

Internal drainage and nitrate leaching in a typic hapludox under a maize-brachiaria-maize succession at different nitrogen fertilizer rates

A adubação nitrogenada ideal deve ser definida para satisfazer a necessidade da cultura, mas com o mínimo de risco ao ambiente. Para isso, é necessário que a recomendação da adubação nitrogenada seja a mais exata possível. O presente trabalho foi desenvolvido em um solo de textura areno-argilosa, com o objetivo de avaliar a drenagem interna e a lixiviação de NO3- à profundidade de 0,80 m com o tempo, em uma sucessão de culturas sob plantio direto, utilizando-se sulfato de amônio marcado com o isótopo estável 15N, em diferentes doses. As avaliações foram feitas em dois cultivos de milho safrinha, o primeiro no ano agrícola de 2006 e o segundo em 2007, e em um de braquiária na entressafra. Os tratamentos consistiram de doses de N de 60, 120 e 180 kg ha-1, na forma de sulfato de amônio marcado (15N), e um tratamento testemunha, sem aplicação de N. O adubo marcado foi aplicado em subparcelas previamente definidas, apenas no primeiro cultivo do milho (safra 2006). A drenagem interna foi obtida a partir da densidade de fluxo de água calculada pela equação de Darcy-Buckingham, na qual a condutividade hidráulica e o gradiente de potencial total foram estimados a partir de leituras diárias de tensiômetros de mercúrio, instalados nas profundidades de 0,70, 0,80 e 0,90 m. A condutividade hidráulica em função do potencial mátrico na profundidade de 0,80 m foi determinada, no campo, pelo método do perfil instantâneo, usando tensiômetros e curvas de retenção. A densidade de fluxo de água foi também usada, juntamente com a concentração de NO3- e a porcentagem de átomos de 15N da solução no solo, para estimar a lixiviação do NO3-total e daquele derivado do fertilizante. A solução no solo foi coletada por meio de extratores com cápsula porosa, instalados na profundidade de 0,80 m. A drenagem interna diminuiu com o aumento das doses de N aplicadas para a sucessão de culturas estudada, variando de 31,5 a 73,4 % da precipitação pluvial total (97 mm) durante o primeiro cultivo de milho, de 26,1 a 58,1 % da precipitação pluvial total (695 mm) no cultivo da braquiária e pousio e de 56,6 a 87,4 % do total de 419 mm de precipitação pluvial no segundo cultivo de milho. A lixiviação de NO3-total (do fertilizante e outras fontes) foi muito baixa no primeiro cultivo de milho em todas as doses de N e significativa para as doses de 120 e 180 kg ha-1 nos períodos da cultura de braquiária mais pousio (26,16 kg ha-1 para a dose de 120 e 39,8 kg ha-1 para a de 180 kg ha-1) e da segunda cultura de milho (aproximadamente 23 kg ha-1 para ambas as doses). A lixiviação de NO3-proveniente do fertilizante foi praticamente nula no primeiro cultivo de milho e, em geral, baixa durante o cultivo de braquiária e o segundo cultivo de milho.The ideal N fertilization should be defined to satisfy the crop needs, but with minimum environmental risk. For this purpose, N fertilizer recommendations must be as accurate as possible. This study was carried out in a sand-clay soil (22 º 42 ' 30 '' S; 47 º 38 ' 00 '' W; 546 m asl) and the objective was to evaluate the internal drainage and nitrate leaching during the cycles of three crops in succession under no-tillage at a soil depth of 0.80 m, using different doses of 15N -labeled ammonium sulphate. The crop succession consisted of: maize in 2006 followed by brachiaria plus fallow and finally maize in 2007. Labeled N fertilizer rates of 60, 120 and 180 kg ha-1 and a control (no N) were tested. The labeled fertilizer was applied to previously defined subplots, only to maize in 2006. Internal drainage was derived from the soil-water flux density calculated by the Darcy-Buckingham equation in which the hydraulic conductivity and total water potential gradient were estimated based on daily readings of Hg tensiometers at depths of 0.70, 0.80 and 0.90 m. The hydraulic conductivity was determined in the field as a function of soil-water matric potential at a depth of 0.80 m, by the instantaneous profile method, using tensiometers and soil-water retention curves. The soil-water flux density was also used, together with nitrate concentration and the 15N atom % in soil solution, to estimate nitrate leaching of both total and fertilizer nitrate. Internal drainage decreased with the increase of applied N levels to the crop succession, changing from 31.5 to 73.4 % of the total rainfall (97 mm) in the first maize, from 26.1 to 58.1 % of the total rainfall (695 mm) in brachiaria + fallow, and from 56.6 to 87.4 % of the 419 mm of total rainfall in the second maize crop. The leaching of total nitrate (from fertilizer and other sources) was very low in the first maize crop for all applied N levels and significant for the rates of 120 and 180 kg ha-1 in the periods of brachiaria plus fallow (26.16 for 120 kg ha-1 and 39.8 for 180 kg ha-1) and of the second maize crop (approximately 23 kg ha-1 for both levels). There was no N leaching from fertilizer in the first maize crop and N leaching was very low in the brachiaria and second maize crop.FAPES

Condutitvidade hisráulica do solo coeso dos tabuleiros costeiros cultivado com citros.

Avalia através da determinação da condutividade hidráulica não saturada, o movimento de água em agrissolo acinzentado coeso dos tabuleiros costeiros cultivado com citros.bitstream/CPATC/19569/1/bp-22.pdfISSN 1678-1961

Influência da compactação em características químicas e propriedades físicas de amostras de solo cultivadas com feijoeiro (Phaseolus Vulgaris. L.)

No experimento foram utilizadas amostras de terra Oxisol e um Alfisol, sujeitas a compactação

Estiolamento, incisão na base da estaca e uso do ácido indolbutírico na propagação da caramboleira por estacas lenhosas.

Objetivou-se, neste trabalho, avaliar o efeito do estiolamento, da incisão na base da estaca e do tratamento com ácidoindolbutírico (AIB) no enraizamento de estacas lenhosas de caramboleira. As estacas foram padronizadas com um par de folhasinteiras e 12 cm de comprimento