Social interaction as a heuristic for combinatorial optimization problems

We investigate the performance of a variant of Axelrod's model for dissemination of culture-the Adaptive Culture Heuristic (ACH)-on solving an NP-Complete optimization problem, namely, the classification of binary input patterns of size F by a Boolean Binary Perceptron. In this heuristic, N agents, characterized by binary strings of length F which represent possible solutions to the optimization problem, are fixed at the sites of a square lattice and interact with their nearest neighbors only. The interactions are such that the agents' strings (or cultures) become more similar to the low-cost strings of their neighbors resulting in the dissemination of these strings across the lattice. Eventually the dynamics freezes into a homogeneous absorbing configuration in which all agents exhibit identical solutions to the optimization problem. We find through extensive simulations that the probability of finding the optimal solution is a function of the reduced variable F/N(1/4) so that the number of agents must increase with the fourth power of the problem size, N proportional to F(4), to guarantee a fixed probability of success. In this case, we find that the relaxation time to reach an absorbing configuration scales with F(6) which can be interpreted as the overall computational cost of the ACH to find an optimal set of weights for a Boolean binary perceptron, given a fixed probability of success.

A new genus and new species of fan worms (Polychaeta: Sabellidae) from Atlantic and Pacific Oceans-the formal treatment of taxon names as explanatory hypotheses

Members of Parasabella minuta Treadwell, 1941, subsequently moved to Perkinsiana, were collected during a survey of rocky intertidal polychaetes along the state of Sao Paulo, Brazil. Additional specimens, which are referred to two new species, were also found in similar habitats from the Bocas del Toro Archipelago, Caribbean Panama, and Oahu Island, Hawaii. A phylogenetic analysis of Sabellinae, including members of P. minuta and the two new species, provided justification for establishing a new generic hypothesis, Sabellomma gen. nov., for these individuals. Formal definitions are also provided for Sabellomma minuta gen. nov., comb. nov., S. collinae gen. nov., spec. nov., and S. harrisae gen. nov., spec. nov., along with descriptions of individuals to which these hypotheses apply. The generic name Aracia nom. nov., is provided to replace Kirkia Nogueira, Lopez and Rossi, 2004, pre-occupied by a mollusk.

Approximating a class of combinatorial problems with rational objective function

In the late seventies, Megiddo proposed a way to use an algorithm for the problem of minimizing a linear function a(0) + a(1)x(1) + ... + a(n)x(n) subject to certain constraints to solve the problem of minimizing a rational function of the form (a(0) + a(1)x(1) + ... + a(n)x(n))/(b(0) + b(1)x(1) + ... + b(n)x(n)) subject to the same set of constraints, assuming that the denominator is always positive. Using a rather strong assumption, Hashizume et al. extended Megiddo`s result to include approximation algorithms. Their assumption essentially asks for the existence of good approximation algorithms for optimization problems with possibly negative coefficients in the (linear) objective function, which is rather unusual for most combinatorial problems. In this paper, we present an alternative extension of Megiddo`s result for approximations that avoids this issue and applies to a large class of optimization problems. Specifically, we show that, if there is an alpha-approximation for the problem of minimizing a nonnegative linear function subject to constraints satisfying a certain increasing property then there is an alpha-approximation (1 1/alpha-approximation) for the problem of minimizing (maximizing) a nonnegative rational function subject to the same constraints. Our framework applies to covering problems and network design problems, among others.

O modelo de atenção a saúde bucal no Médio e Baixo Xingu: parcerias, processos e perspectivas

Este artigo tem por objetivo apresentar as ações desenvolvidas na construção do modelo de atenção em saúde no Distrito Especial Indígena - Xingu (DSEI-Xingu), mais especificamente, na área de saúde bucal, com a efetiva parceria entre a Universidade Federal do Estado de São Paulo (UNIFESP), Faculdade de Odontologia de Ribeirão Preto - Universidade de São Paulo (FORP-USP) e a Colgate®, que permitiu a construção social da práxis em saúde no Médio e Baixo Xingu. Ao longo da história, o DSEI "Espaço Social" é onde as comunidades se constituem e, por meio do processo social de produção, cria acessos diferenciados aos bens de consumo, além de formar a base para a organização dos serviços de atenção à saúde dos povos indígenas. Para o DSEI-Xingu, são pontos básicos o estabelecimento de parcerias institucionais e a participação efetiva dos povos indígenas na gestão da saúde em seu território. Estruturado no planejamento baseado em problemas sentidos pela população, utiliza-se da construção coletiva de redes explicativas, apontando soluções em vários planos com abordagem intersetorial. É através da observação dos indicadores de saúde que se torna perceptível a assimilação das comunidades indígenas com o recente modelo de atenção básica à saúde bucal, uma vez que constantemente está sendo adaptado à cultura, à tradição e às singularidades desses povos indígenas.

Modelos preditores da fitomassa aérea da Floresta Baixa de Restinga

Este estudo teve como objetivo desenvolver modelos preditores de fitomassa epigéa da vegetação arbórea da Floresta Baixa de Restinga. Foram selecionadas 102 árvores de 29 espécies ocorrentes na área de estudo e 102 indivíduos de jerivá (Syagrus romanzoffiana (Cham.) Glassman), distribuídos proporcionalmente entre as classes de diâmetro da vegetação arbórea. As árvores foram cortadas, ao nível do solo e foram medidos a altura total e o diâmetro à altura do peito (DAP) de cada árvore. As folhas foram separadas do lenho e a massa fresca da porção lenhosa e foliar medidas separadamente. Amostras de cada fração foram secas a 70 °C, até peso constante, para determinação da massa seca das árvores. Os modelos foram desenvolvidos através de análise de regressão linear, sendo a variável dependente a massa seca (MS) das árvores e as variáveis independentes a altura (h), o diâmetro a altura do peito (d) e as relações d² h e d² h multiplicada pela densidade da madeira (ρ d² h). Os modelos desenvolvidos indicam que o diâmetro explica grande parte da variabilidade da fitomassa das árvores da restinga e a altura é a variável explanatória da equação específica para o jerivá. Os modelos selecionados foram: ln MS (kg) = -1,352 + 2,009 ln d (R² = 0,96; s yx = 0,34) para a comunidade vegetal sem jerivá, ln MS (kg) = -2,052 + 0,801 ln d² h (R² = 0,94; s yx = 0,38) para a comunidade incluindo o jerivá, e ln MS (kg) = -0,884 + 2,40 ln h (R² = 0,92; s yx = 0,49) para o jerivá.

O exercício físico melhora a sensibilidade à insulina de ratos expostos à fumaça de cigarro

INTRODUÇÃO E OBJETIVO: Sabe-se que o tabagismo pode provocar alterações cardiovasculares e redução na sensibilidade à insulina, e que o exercício físico melhora este quadro. O objetivo do estudo foi avaliar o efeito do tabagismo e da prática de atividade física sobre a sensibilidade à insulina em músculo cardíaco de ratos, através da avaliação de expressão do transportador de glicose GLUT4. MÉTODOS: Ratos machos Wistar foram divididos em quatro grupos: (CS) controle, (CE) controle exercitado, (FS) fumante sedentário e (FE) fumante submetido ao exercício físico. Os grupos FS e FE foram submetidos à combustão de quatro cigarros/30 min/60 dias, 2x/dia. Os grupos CE e FE executaram corrida em esteira rolante durante 60 min/60 dias. Foi realizado teste de tolerância à insulina, e a expressão de GLUT4 no coração foi feita através de Western Blotting - ECL e RT-PCR. Foi utilizado método estatístico descritivo e o teste ANOVA, e as diferenças entre os grupos foram consideradas significantes quando P < 0,05. RESULTADOS: Nem o tabagismo nem a atividade física alteraram o peso corpóreo (CS: 364,7 ± 9,7; CE: 372,4 ± 7,2, FS: 368,9 ± 6,7; FE: 376,4 ± 7,8g) e o peso do coração (CS: 1,12 ± 0,05; CE: 1,16 ± 0,04; FS: 1,14 ± 0,05; FE: 1,19 ± 0,05g). A sensibilidade à insulina foi reduzida no grupo fumante, porém, a prática de exercício físico melhorou este quadro (CS: 3,7 ± 0,3; CE: 5,28 ± 0,5*; FS: 2,1 ± 0,7*; FE: 4,8 ± 0,09** %/min; *P < 0,05 vs. CS, **P < 0,05 vs. FS). Os conteúdos de RNAm e de proteína não se alteraram entre os grupos. Porém, quando se calculou o conteúdo total de proteína GLUT4 por grama de tecido, observou-se que o tabagismo causou redução e que o exercício induziu aumento neste parâmetro (CS: 119,72 ± 9,98; CE: 143,09 ± 9,09; FS: 84,36 ± 10,99*; FE: 132,18 ± 11,40# UA/g tecido, *P < 0,05 vs. CS, #P < 0,01 vs. FS). CONCLUSÃO: Conclui-se que o tabagismo reduz a sensibilidade à insulina e a capacidade do coração captar glicose. Já a prática de exercício físico moderado reverte este quadro por completo.

Capacidade para o trabalho: revisão de literatura

O objetivo deste trabalho é apresentar uma revisão de literatura sobre a capacidade para o trabalho de trabalho e envelhecimento funcional. Foi realizada uma extensa busca de publicações do período de 1966 a 2006, usando as bases de dados MEDLINE, Lilacs e SciELO. São apresentados vários aspectos relativos à capacidade para o trabalho: o contexto histórico no qual o tema emergiu, o referencial teórico, os fatores determinantes, um modelo explicativo, a metodologia atual para avaliar e monitorar a capacidade para o trabalho e a importância de sua promoção. Também é destacada a situação atual da pesquisa, prática e perspectivas futuras relativas ao tema. No contexto do envelhecimento da força de trabalho, a capacidade para o trabalho tornou-se um indicador importante em função de suas consequências para a saúde, bem-estar e empregabilidade dos trabalhadores, com impactos para os indivíduos, organizações e sociedade. As questões sobre o tema, apesar de relevantes, ainda carecem de maior atenção.

Inequalities in access and utilization of dental services: a cross-sectional study in an area covered by the Family Health Strategy

This cross-sectional study aimed to investigate the presence of inequalities in the access and use of dental services for people living in the coverage area of the Family Health Strategy (FHS) in Ponta Grossa, Paraná State, Brazil, and to assess individual determinants related to them. The sample consisted of 747 individuals who answered a pre-tested questionnaire. Data analysis was performed by chi-square test and Poisson regression analysis, obtaining explanatory models for recent use and, by limiting the analysis to those who sought dental care, for effective access. Results showed that 41% of the sample had recent dental visits. The lowest visit rates were observed among preschoolers and elderly people. The subjects who most identified the FHS as a regular source of dental care were children. Besides age, better socioeconomic conditions and the presence of a regular source of dental care were positively associated to recent dental visits. We identified inequalities in use and access to dental care, reinforcing the need to promote incentives to improve access for underserved populations.

Aleitamento materno, alimentação complementar, sobrepeso e obesidade em pré-escolares

OBJETIVO: Analisar a associação do sobrepeso e da obesidade com o aleitamento materno e a alimentação complementar em pré-escolares. MÉTODOS: Estudo transversal envolvendo 566 crianças matriculadas em escolas particulares no município de São Paulo, SP, 2004-2005. A variável dependente foi sobrepeso e obesidade. Para a classificação do estado nutricional das crianças foram utilizadas as curvas de percentis do Índice de Massa Corporal para idade, classificando como sobrepeso valores e"P85 e

Saúde gengival de adolescentes e a utilização de serviços odontológicos, Estado de São Paulo

OBJETIVO: Avaliar a associação de condições de saúde gengival com a utilização de serviço odontológico. MÉTODOS: Realizou-se levantamento epidemiológico de saúde bucal de 1.799 adolescentes, em 35 cidades do Estado de São Paulo, em 2002. A saúde gengival foi avaliada pela prevalência de sangramento na gengiva à sondagem e cálculo dentário (índice periodontal comunitário) e oclusão dentária (índice de estética dentária). A utilização de serviços odontológicos foi medida pelo índice de cuidado (O/CPO) para cada cidade. Análise multinível de regressão logística ajustou modelos explicativos para fatores associados aos desfechos de interesse. RESULTADOS: A prevalência de sangramento gengival à sondagem foi 21,5%; de cálculo dentário foi 19,4%. Os participantes do sexo masculino, negros e pardos, moradores em áreas rurais, residentes em domicílios aglomerados e com atraso escolar apresentaram chance significantemente mais elevada para os agravos que seus respectivos pares de comparação. Características de oclusão dentária também associaram com gengiva não-saudável: apinhamento dos segmentos incisais, mordida aberta vertical anterior, relação molar antero-posterior. Cidades com maior utilização de serviço odontológico tiveram menor proporção de adolescentes com sangramento gengival e cálculo. CONCLUSÕES: A utilização de serviços odontológicos foi significativamente associada a melhores condições de saúde gengival (sangramento e cálculo). Essa associação independeu das características sociodemográficas individuais e contextuais, e de oclusão dentária.

Introdução de alimentos complementares nos primeiros dois anos de vida de crianças de escolas particulares no município de São Paulo

OBJETIVOS: Verificar a idade de introdução de alimentos complementares nos primeiros dois anos de vida e sua relação com variáveis demográficas e socioeconômicas de crianças matriculadas em pré-escolas particulares do município de São Paulo. MÉTODOS: Estudo transversal com informações demográficas e socioeconômicas de 566 crianças, sendo verificada a idade em meses de introdução dos alimentos complementares. Foi considerada como variável dependente a idade em meses da introdução dos alimentos complementares e, como variáveis independentes ou explanatórias, a idade e escolaridade maternas, a condição de trabalho materno e a renda familiar. Para análise da relação entre as variáveis, utilizou-se a técnica de regressão múltipla de Cox. RESULTADOS: 50% das crianças eram do sexo masculino e 61% maiores de 4 anos. A maior proporção das mães tinha nível superior de escolaridade e trabalhava fora. A renda familiar mostrou uma população de alto nível socioeconômico. A água e/ou chá, frutas e leite não-materno foram introduzidos antes do sexto mês de vida. A variável 'idade da mãe' mostrou associação com introdução de três grupos de alimentos: cereais, carne e guloseimas. CONCLUSÃO: Alimentos complementares foram introduzidos precocemente nessa população de nível socioeconômico elevado e a única variável que se associou à introdução desses alimentos foi a idade materna.

Associação entre excesso de peso e hábito de fumar, Santarém, PA, 2007

OBJETIVO: Estudar associação entre excesso de peso e hábito de fumar. METODOLOGIA: Estudo transversal desenvolvido por telefone numa amostra probabilística de adultos (Santarém /PA), em 2007. Variável desfecho foi excesso de peso, explanatória hábito de fumar e de confusão idade, escolaridade, união conjugal, estado nutricional prévio, abuso de bebidas alcoólicas, atividade física no lazer e padrão alimentar. Associação entre excesso de peso e demais variáveis foi investigada pelo teste do qui-quadrado e regressão de Poisson para o cálculo das razões de prevalência de excesso de peso conforme hábito de fumar, considerando-se três níveis de hierarquia: características sociodemográficas, estado nutricional prévio e padrão comportamental. RESULTADOS: Verificou-se 40,6% de excesso de peso e 16,4% de fumantes. As variáveis associadas ao excesso de peso foram: maior idade, menor escolaridade, união conjugal estável, excesso de peso aos 20 anos e hábito de não consumo de refrigerante para ambos os sexos; não ativo no lazer para homens e hábito de fumar (atual e passado) para mulheres. As razões de prevalência de excesso de peso não apresentaram associação com hábito de fumar para homens, porém para mulheres houve tendência de maior prevalência de excesso de peso para fumantes atuais, chegando a 2,56 vezes mais do que para nunca fumantes e ex-fumantes. CONCLUSÃO: Este estudo constatou que a prevalência de excesso de peso foi maior para mulheres fumantes, comparativamente às ex-fumantes e nunca fumantes. Para os homens não se observou nenhuma associação entre excesso de peso e tabagismo.

Determinantes do consumo de frutas e hortaliças em adolescentes por regressão quantílica

OBJETIVO: Analisar o consumo de frutas, legumes e verduras (FLV) de adolescentes e identificar fatores associados. MÉTODOS: Estudo transversal de base populacional com amostra representativa de 812 adolescentes de ambos os sexos de São Paulo, SP, em 2003. O consumo alimentar foi medido pelo recordatório alimentar de 24 horas. O consumo de FLV foi descrito em percentis e para investigar a associação entre a ingestão de FLV e variáveis explanatórias; foram utilizados modelos de regressão quantílica. RESULTADOS: Dos adolescentes entrevistados, 6,4% consumiram a recomendação mínima de 400 g/dia de FLV e 22% não consumiram nenhum tipo de FLV. Nos modelos de regressão quantílica, ajustados pelo consumo energético, faixa etária e sexo, a renda domiciliar per capita e a escolaridade do chefe de família associaram-se positivamente ao consumo de FLV, enquanto o hábito de fumar associou-se negativamente. Renda associou-se significativamente aos menores percentis de ingestão (p20 ao p55); tabagismo aos percentis intermediários (p45 ao p75) e escolaridade do chefe de família aos percentis finais de consumo de FLV (p70 ao p95). CONCLUSÕES: O consumo de FLV por adolescentes paulistanos mostrou-se abaixo das recomendações do Ministério da Saúde e é influenciado pela renda domiciliar per capita, pela escolaridade do chefe de família e pelo hábito de fumar.

Calibration of the dietary data obtained from the Brazilian center of the Natural History of HPV Infection in Men study: the HIM Study

The objective of this study was to estimate the regressions calibration for the dietary data that were measured using the quantitative food frequency questionnaire (QFFQ) in the Natural History of HPV Infection in Men: the HIM Study in Brazil. A sample of 98 individuals from the HIM study answered one QFFQ and three 24-hour recalls (24HR) at interviews. The calibration was performed using linear regression analysis in which the 24HR was the dependent variable and the QFFQ was the independent variable. Age, body mass index, physical activity, income and schooling were used as adjustment variables in the models. The geometric means between the 24HR and the calibration-corrected QFFQ were statistically equal. The dispersion graphs between the instruments demonstrate increased correlation after making the correction, although there is greater dispersion of the points with worse explanatory power of the models. Identification of the regressions calibration for the dietary data of the HIM study will make it possible to estimate the effect of the diet on HPV infection, corrected for the measurement error of the QFFQ.

Calibração dos dados dietéticos obtidos no centro brasileiro do estudo Natural History of HPV Infection in Men: o Estudo HIM

O objetivo foi estimar as regressões de calibração dos dados dietéticos mensurados pelo questionário quantitativo de freqüência alimentar (QQFA) utilizado no Natural History of HPV Infection in Men: o Estudo HIM. Uma amostra de 98 indivíduos do estudo HIM respondeu, por meio de entrevista, a um QQFA e três recordatórios de 24 horas (R24h). A calibração foi feita por meio de análise de regressão linear, tendo os R24h como variável dependente e o QQFA como variável independente. Idade, índice de massa corporal, atividade física, renda e escolaridade foram utilizadas como variáveis de ajuste nos modelos. As médias geométricas dos R24h e do QQFA corrigido pela calibração são estatisticamente iguais. Os gráficos de dispersão entre os instrumentos demonstraram aumento da correlação após a correção dos dados, porém observa-se maior dispersão dos pontos de acordo com a piora do poder explicativo dos modelos. A identificação das regressões de calibração dos dados dietéticos do estudo HIM permitirá a estimativa do efeito da dieta sobre a infecção por HPV, corrigida pelo erro de medida do QQFA