Parameterized Complexity of Equitable Coloring

A graph on $n$ vertices is equitably $k$-colorable if it is $k$-colorable and every color is used either $\left\lfloor n/k \right\rfloor$ or $\left\lceil n/k \right\rceil$ times. Such a problem appears to be considerably harder than vertex coloring, being $\mathsf{NP\text{-}Complete}$ even for cographs and interval graphs. In this work, we prove that it is $\mathsf{W[1]\text{-}Hard}$ for block graphs and for disjoint union of split graphs when parameterized by the number of colors; and $\mathsf{W[1]\text{-}Hard}$ for $K_{1,4}$-free interval graphs when parameterized by treewidth, number of colors and maximum degree, generalizing a result by Fellows et al. (2014) through a much simpler reduction. Using a previous result due to Dominique de Werra (1985), we establish a dichotomy for the complexity of equitable coloring of chordal graphs based on the size of the largest induced star. Finally, we show that \textsc{equitable coloring} is $\mathsf{FPT}$ when parameterized by the treewidth of the complement graph

Tolerância de três acessos de Brachiaria spp. ao alagamento do solo, em condições controladas.

O excesso de água no solo em pastagens tropicais é a principal condição para instalação da síndrome da morte do capim Brachiaria brizantha cv. Marandu. Assim, objetivou-se comparar a tolerância relativa de três genótipos de Brachiaria: B. humidicola cv. Comum, B. humidicola cv. LIanero e B. brizantha cv. Marandu, ao alagamento do solo. As plantas foram cultivadas em vasos, sob alagamento do solo, em casa de vegetação, na Embrapa Amazônia Oriental, Belém (PA). O delineamento experimental foi o inteiramente casualizado, em esquema fatorial 3 x 2, com cinco repetições. As produções de folhas, colmos e de massa seca total não foram reduzidas pelo alagamento do solo na cultivar LIanero, sendo mais reduzidas na cultivar Marandu. Todos os genótipos testados tiveram a produção de massa seca de raízes diminuída pelo alagamento do solo, porém, com maior intensidade na cultivar Marandu. Conclui-se que B. brizantha cv. Marandu foi o acesso mais afetado pelas condições de alagamento, sendo a cultivar LIanero a mais tolerante

Considerações sobre a agricultura dos índios Waiãpi no Amapá.

O presente trabalho aponta limitações ao desenvolvimento da cultura de subsistência da Comunidade Indígena Waiãpi, no Estado do Amapá, situado na Amazônia oriental brasileira, observadas em viagens exploratórias para avaliar problemas da produção agrícola. Como fator limitante foram detectados principalmente o ataque de brocas em frutos e raízes além de deficiências nutricionais. Foram propostas medidas de controle cultural e biológico, sem agrotóxicos, adequando-as ao modo de vida da comunidade. Detectaram-se introduções de espécies e variedades de plantas e de pragas provavelmente facilitada pela colonização da zona e por ações imprudentes.bitstream/item/70890/1/AP-1997-consideracoes-agricultura-waiapi.pd

Deciphering M-T diagram of shape memory Heusler alloys: reentrance, plateau and beyond

We present our recent results on temperature behaviour of magnetization observed in Ni_47Mn_39In_14 Heusler alloys. Three regions can be distinguished in the M-T diagram: (I) low temperature martensitic phase (with the Curie temperature T_CM = 140 K), (II) intermediate mixed phase (with the critical temperature T_MS = 230 K) exhibiting a reentrant like behavior (between T_CM and T_MS) and (III) high temperature austenitic phase (with the Curie temperature T_CA = 320 K) exhibiting a rather wide plateau region (between T_MS and T_CA). By arguing that powerful structural transformations, causing drastic modifications of the domain structure in alloys, would also trigger strong fluctuations of the order parameters throughout the entire M-T diagram, we were able to successfully fit all the data by incorporating Gaussian fluctuations (both above and below the above three critical temperatures) into the Ginzburg-Landau scenario