A novel evolutionary formulation of the maximum independent set problem

We introduce a novel evolutionary formulation of the problem of finding a maximum independent set of a graph. The new formulation is based on the relationship that exists between a graph's independence number and its acyclic orientations. It views such orientations as individuals and evolves them with the aid of evolutionary operators that are very heavily based on the structure of the graph and its acyclic orientations. The resulting heuristic has been tested on some of the Second DIMACS Implementation Challenge benchmark graphs, and has been found to be competitive when compared to several of the other heuristics that have also been tested on those graphs

Topics in Born-Infeld Electrodynamics

Classical version of Born-Infeld electrodynamics is recalled and its most important properties discussed. Then we analyze possible abelian and non-abelian generalizations of this theory, and show how certain soliton-like configurations can be obtained. The relationship with the Standard Model of electroweak interactions is also mentioned.Comment: (One new reference added). 15 pages, LaTeX. To be published in the Proceedings of XXXVII Karpacz Winter School edited in the Proceedings Series of American Mathematical Society, editors J. Lukierski and J. Rembielinsk

Cosmic microwave background constraints on the epoch of reionization

We use a compilation of cosmic microwave anisotropy data to constrain the epoch of reionization in the Universe, as a function of cosmological parameters. We consider spatially-flat cosmologies, varying the matter density $\Omega_0$ (the flatness being restored by a cosmological constant), the Hubble parameter $h$ and the spectral index $n$ of the primordial power spectrum. Our results are quoted both in terms of the maximum permitted optical depth to the last-scattering surface, and in terms of the highest allowed reionization redshift assuming instantaneous reionization. For critical-density models, significantly-tilted power spectra are excluded as they cannot fit the current data for any amount of reionization, and even scale-invariant models must have an optical depth to last scattering of below 0.3. For the currently-favoured low-density model with $\Omega_0 = 0.3$ and a cosmological constant, the earliest reionization permitted to occur is at around redshift 35, which roughly coincides with the highest estimate in the literature. We provide general fitting functions for the maximum permitted optical depth, as a function of cosmological parameters. We do not consider the inclusion of tensor perturbations, but if present they would strengthen the upper limits we quote.Comment: 9 pages LaTeX file with ten figures incorporated (uses mn.sty and epsf). Corrects some equation typos, superseding published versio

Tripartite Graph Clustering for Dynamic Sentiment Analysis on Social Media

The growing popularity of social media (e.g, Twitter) allows users to easily share information with each other and influence others by expressing their own sentiments on various subjects. In this work, we propose an unsupervised \emph{tri-clustering} framework, which analyzes both user-level and tweet-level sentiments through co-clustering of a tripartite graph. A compelling feature of the proposed framework is that the quality of sentiment clustering of tweets, users, and features can be mutually improved by joint clustering. We further investigate the evolution of user-level sentiments and latent feature vectors in an online framework and devise an efficient online algorithm to sequentially update the clustering of tweets, users and features with newly arrived data. The online framework not only provides better quality of both dynamic user-level and tweet-level sentiment analysis, but also improves the computational and storage efficiency. We verified the effectiveness and efficiency of the proposed approaches on the November 2012 California ballot Twitter data.Comment: A short version is in Proceeding of the 2014 ACM SIGMOD International Conference on Management of dat

The Stellar Content of Obscured Galactic Giant HII Regions. VI: W51A

We present K-band spectra of newly born OB stars in the obscured Galactic giant H II region W51A and ~ 0.8'' angular resolution images in the J, H and K_S-bands. Four objects have been spectroscopically classified as O-type stars. The mean spectroscopic parallax of the four stars gives a distance of 2.0 \pm 0.3 kpc (error in the mean), significantly smaller than the radio recombination line kinematic value of 5.5 kpc or the values derived from maser propermotion observations (6--8 kpc). The number of Lyman continuum photons from the contribution of all massive stars (NLyc ~ 1.5 x 10^{50} s^{-1}) is in good agreement with that inferred from radio recombination lines (NLyc = 1.3 x 10^{50} s^{-1}) after accounting for the smaller distance derived here. We present analysis of archival high angular resolution images (NAOS CONICA at VLT and T-ReCS at Gemini) of the compact region W51 IRS2. The K_S--band images resolve the infrared source IRS~2 indicating that it is a very young compact HII region. Sources IRS2E was resolved into compact cluster (within 660 AU of projected distance) of 3 objects, but one of them is just bright extended emission. W51d1 and W51d2 were identified with compact clusters of 3 objects (maybe 4 in the case of W51d1) each one. Although IRS~2E is the brightest source in the K-band and at 12.6 \micron, it is not clearly associated with a radio continuum source. Our spectrum of IRS~2E shows, similar to previous work, strong emission in Br$\gamma$ and HeI, as well as three forbidden emission lines of FeIII and emission lines of molecular hydrogen (H_2) marking it as a massive young stellar object.Comment: 31 pages and 9 figures, submitted to A

Diversidade cultural, virulência e agressividade de Rhizoctonia spp. em solos cultivados com feijoeiro comum.

Este trabalho teve como objetivo avaliar a diversidade cultural, a virulência e a agressividade de isolados de Rhizoctonia solani ao feijoeiro comum (Phaseolus vulgaris), provenientes de áreas com histórico de cultivo desta espécie

Crossover of thermal to shot noise in chaotic cavities

We study the crossover between thermal and shot-noise power in a chaotic quantum dot in the presence of non-ideal contacts at finite temperature. The result explicitly demonstrates that the temperature affect the suppression-amplification effect present in the main quantum noise. In particular, the weak localization contribution to the noise has an anomalous thermal behavior when one let the barriers vary, indicating the presence of a critical point related to specific value of the tunneling barriers. We also show how to get to the opaque limit of the quantum dot at finite temperature.Comment: 6 pages, 5 figures. To be published in Europhysics Letter

Avaliação da dinâmica da água no solo e da evapotranspiração, trocas gasosas, estado hídrico e produção da videira.

NO VALE DO SUBMÉDIO SÃO FRANCISCO, OS CULTIVOS DE VIDEIRA DE VINHO SÃO IRRIGADOS DURANTE TODO O ANO. NESSE CULTIVO, A IRRIGAÇÃO COM DEFICIT É UTILIZADA PARA OBTER ALGUMAS CARACTERÍSTICAS DESEJÁVEIS NA UVA PARA A VINIFICAÇÃO. ASSIM, O OBJETIVO DESSE TRABALHO FOI AVALIAR OS EFEITOS DE ESTRATÉGIAS DE IRRIGAÇÃO COM DÉFICIT NA PRODUÇÃO DE UVAS DE VINHO EM PETROLINA - PE. O EXPERIMENTO FOI INSTALADO NA EMBRAPA SEMIÁRIDO. A VIDEIRA CV. SYRAH ENXERTADA SOBRE PAULSEN 1103 FOI PLANTADA EM 30 DE ABRIL DE 2009, NO ESPAÇAMENTO DE 1 M X 3 M, E IRRIGADA POR GOTEJAMENTO EM UM ARGISSOLO VERMELHO AMARELO EUTRÓFICO LATOSSÓLICO, TEXTURA MÉDIA. OS TRATAMENTOS DE MANEJO DE IRRIGAÇÃO FORAM: 1 - IRRIGAÇÃO PLENA (IP), SEM A RESTRIÇÃO DE ÁGUA ÀS VIDEIRAS DURANTE TODO O CICLO DE PRODUÇÃO; 2 - IRRIGAÇÃO COM DÉFICIT (ID), ONDE A APLICAÇÃO DE ÁGUA FOI INTERROMPIDA DESDE A FASE DE CACHO FECHADO ATÉ A COLHEITA; 3 - A IRRIGAÇÃO COM DEFICIT CONTROLADO (IDC), ONDE A APLICAÇÃO DE ÁGUA FOI INTERROMPIDA NA FASE DE CACHO FECHADO, COM IRRIGAÇÕES EVENTUAIS CONFORME O MONITORAMENTO DA UMIDADE DO SOLO. NO SÉTIMO CICLO DE PRODUÇÃO (7 DE MAIO DE 2014 A 3 DE SETEMBRO DE 2014 - 119 DIAS), OCORREU UMA PRECIPITAÇÃO TOTAL DE 15,5 MM, SENDO 10,7 MM APÓS A INTERRUPÇÃO DA IRRIGAÇÃO. OS VALORES MÉDIOS DE EVAPOTRANSPÍRAÇÃO DE REFERÊNCIA (ETO) E EVAPOTRANSPIRAÇÃO DA CULTURA (ETC) PARA O PERÍODO DE 119 DIAS FORAM DE 5,0 MM DIA-1 E 3,6 MM DIA-1, RESPECTIVAMENTE, ENQUANTO OS MAIORES VALORES FORAM DE 9,3 MM DIA-1 (115 DIAS APÓS A PODA DE PRODUÇÃO - DAPP, 30 DE AGOSTO DE 2014) E 7,4 MM DIA-1 (80 DAPP, 26 DE JULHO DE 2014). A LÂMINA BRUTA MÉDIA FOI DE 5,6 MM DIA-1 NO TRATAMENTO IP, PARA 83 DIAS DE IRRIGAÇÃO; 5,9 MM DIA-1 NO TRATAMENTO IDC, PARA 42 DIAS DE IRRIGAÇÃO, E 6,1 MM DIA-1 NO TRATAMENTO ID, EM 37 DIAS DE IRRIGAÇÃO. APÓS O INÍCIO DA INTERRUPÇÃO DA IRRIGAÇÃO NOS TRATAMENTOS ID E IDC, A REDUÇÃO DA UMIDADE DO SOLO OCORREU ATÉ A PROFUNDIDADES DE 0,6 M, EM DECORRÊNCIA DA MAIOR PRESENÇA DO SISTEMA RADICULAR DA CULTURA NESSA CAMADA DE SOLO. NAS PROFUNDIDADES DE 0,75 M A 1,0 M, AS VARIAÇÕES NOS VALORES DE UMIDADE FORAM MENORES. OS VALORES DE POTENCIAL HÍDRICO NA ANTEMANHÃ E AO MEIO-DIA. APRESENTARAM COMPORTAMENTO SIMILAR, COM MAIORES VALORES NAS PLANTAS DE IP E MENORES NAS PLANTAS DE IDC E ID. ENTRETANTO, AS PLANTAS EM IDC E ID NÃO APRESENTAVAM SINTOMAS DE PONTO DE MURCHA PERMANENTE DURANTE A AVALIAÇÃO DE ANTEMANHÃ. OS MENORES VALORES DE POTENCIAL HÍDRICO AO MEIO-DIA EM PLANTAS DE TODOS OS TRATAMENTOS ESTÃO RELACIONADOS COM OS VALORES DA TAXA DE TRANSPIRAÇÃO, OS QUAIS TENDEM A SEREM MAIORES NESTE HORÁRIO, UMA VEZ QUE AS PLANTAS ESTAVAM PERDENDO ÁGUA PARA A ATMOSFERA VIA TRANSPIRAÇÃO. HOUVE EFEITO DOS TRATAMENTOS NA MASSA TOTAL DE CACHOS, NÚMERO DE CACHOS POR PLANTA, MASSA DE CACHOS POR PLANTA E NA PRODUTIVIDADE, COM MAIORES VALORES NO TRATAMENTO IP, SEM DIFERENÇA ESTATÍSTICA PARA O TRATAMENTO IDC. QUANTO A MASSA MÉDIA DE CACHOS, O TRATAMENTO IP APRESENTOU MAIORES VALORES