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.

Effect of propolis gel on the in vitro reduction of dentin permeability

OBJECTIVE: The aim of this study was to evaluate the capacity of potassium oxalate, fluoride gel and two kinds of propolis gel to reduce the hydraulic conductance of dentin, in vitro. MATERIAL AND METHODS: The methodology used for the measurement of hydraulic conductance of dentin in the present study was based on a model proposed in literature. Thirty-six 1-mm-thick dentin discs, obtained from extracted human third molars were divided into 4 groups (n=9). The groups corresponded to the following experimental materials: GI-10% propolis gel, pH 4.1; GII-30% propolis gel; GIII-3% potassium oxalate gel, pH 4,1; and GIV-1.23% fluoride gel, pH 4.1, applied to the dentin under the following surface conditions: after 37% phosphoric acid and before 6% citric acid application. The occluding capacity of the dentin tubules was evaluated using scanning electron microscopy (SEM) at ×500, ×1,000 and ×2,000 magnifications. Data were analyzed statistically by two-way ANOVA and Tukey's test at 5% significance level. RESULTS: Groups I, II, III, IV did not differ significantly from the others in any conditions by reducing in hydraulic conductance. The active agents reduced dentin permeability; however they produced the smallest reduction in hydraulic conductance when compared to the presence of smear layer (P<0.05). The effectiveness in reducing dentin permeability did not differ significantly from 10% or 30% propolis gels. SEM micrographs revealed that dentin tubules were partially occluded after treatment with propolis. CONCLUSIONS: Under the conditions of this study, the application of 10% and 30% propolis gels did not seem to reduce the hydraulic conductance of dentin in vitro, but it showed capacity of partially obliterating the dentin tubules. Propolis is used in the treatment of different oral problems without causing significant great collateral effects, and can be a good option in the treatment of patients with dentin sensitivity.

Reprodutibilidade das mensurações da espessura das tábuas ósseas na tomografia computadorizada Cone-Beam utilizando diferentes protocolos de aquisição de imagem

INTRODUÇÃO: quanto menor a dimensão do voxel, maior a nitidez da imagem de tomografia computadorizada Cone-Beam (TCCB), porém, maior a dose de radiação emitida. OBJETIVOS: avaliar e comparar a reprodutibilidade da mensuração da espessura das tábuas ósseas vestibular e lingual em imagens de TCCB, utilizando diferentes protocolos de aquisição de imagem com variação da dimensão do voxel. MÉTODOS: exames de TCCB foram tomados de 12 mandíbulas humanas secas, com dimensão do voxel de 0,2; 0,3 e 0,4mm, no aparelho i-CAT Cone-Beam 3-D Dental Imaging System. No software i-CAT Viewer, foi mensurada a espessura das tábuas ósseas vestibular e lingual, em um corte axial passando 12mm acima do forame mentoniano do lado direito. A reprodutibilidade intraexaminador foi avaliada por meio da aplicação do teste t pareado. Para a comparação interexaminadores, foi utilizado o teste t independente. Os resultados foram considerados com o nível de significância de 5%. RESULTADOS: observou-se uma excelente reprodutibilidade interexaminadores para os três protocolos avaliados. A reprodutibilidade intraexaminadores foi muito boa, com exceção de algumas regiões dos dentes anteriores, que mostraram diferenças estatisticamente significativas, independentemente da dimensão do voxel. CONCLUSÃO: a mensuração da espessura das tábuas ósseas vestibular e lingual em imagens de TCCB mostrou boa precisão para exames obtidos com voxel de 0,2; 0,3 ou 0,4mm. A reprodutibilidade das mensurações na região anterior da mandíbula foi mais crítica do que na região posterior.

Manipulação do genoma humano: ética e direito

A biologia molecular tem fornecido as ferramentas básicas para os geneticistas se aprofundarem nos mecanismos moleculares que influem na variação das doenças. Deve-se destacar a responsabilidade científica e moral dos pesquisadores, uma vez que os cientistas devem imaginar as consequências morais da aplicação comercial de testes genéticos, já que esse fato envolve não só o indivíduo e suas famílias, mas toda a população. Além de ser preciso, também, fazer uma reflexão sobre como essas informações do genoma humano serão utilizadas, para o bem ou mal. O objetivo desta revisão foi trazer à luz do conhecimento dados sobre características éticas da aplicação da biologia molecular, relacionando-a com os direitos do ser humano. Após análise bibliográfica, pôde-se observar que o Projeto Genoma Humano gerou várias possibilidades, como identificação de genes associados a doenças com propriedades sinergísticas, mas modificando às vezes comportamentos ao intervir geneticamente no ser humano, trazendo benefícios ou malefícios sociais. O grande desafio é decidir o que a humanidade pretende em relação a este gigantesco salto.

Ressonância magnética nos desarranjos internos da ATM: sensibilidade e especificidade

OBJETIVO: esta revisão de literatura visa avaliar, através de literatura específica, a sensibilidade e especificidade do exame de ressonância magnética (RM) para o diagnóstico dos desarranjos internos da articulação temporomandibular (ATM). METODOLOGIA: tanto artigos que utilizaram ATM de cadáveres para comparar achados anatômicos aos achados de ressonância magnética (RM), como artigos que compararam achados clínicos com achados de RM foram utilizados. Através dos achados desses artigos, as propriedades de sensibilidade e especificidade da RM para o diagnóstico de desarranjos internos da ATM foram calculadas. Com isso, a confiabilidade e a aplicabilidade do exame de RM no diagnóstico dos desarranjos internos da ATM foram discutidas. RESULTADOS: encontrou-se sensibilidade de 90% e especificidade de 88% da RM para desarranjos internos da ATM. CONCLUSÃO: o exame de RM de ATM possui ótima sensibilidade e especificidade para o diagnóstico dos desarranjos internos da ATM. Porém, tal exame deve ser solicitado com cautela, apenas nos casos onde a imagem seja indispensável para o plano de tratamento.

Reliability and discriminatory power of methods for dental plaque quantification

OBJECTIVE: This in situ study evaluated the discriminatory power and reliability of methods of dental plaque quantification and the relationship between visual indices (VI) and fluorescence camera (FC) to detect plaque. MATERIAL AND METHODS: Six volunteers used palatal appliances with six bovine enamel blocks presenting different stages of plaque accumulation. The presence of plaque with and without disclosing was assessed using VI. Images were obtained with FC and digital camera in both conditions. The area covered by plaque was assessed. Examinations were done by two independent examiners. Data were analyzed by Kruskal-Wallis and Kappa tests to compare different conditions of samples and to assess the inter-examiner reproducibility. RESULTS: Some methods presented adequate reproducibility. The Turesky index and the assessment of area covered by disclosed plaque in the FC images presented the highest discriminatory powers. CONCLUSION: The Turesky index and images with FC with disclosing present good reliability and discriminatory power in quantifying dental plaque.

Quality of sausage elaborated using minced Nile Tilapia submmitted to cold storage

Filleting yield of Nile tilapia Oreochromis niloticus (L.) is low (30%) and generates large amount of wastes that may turn into environmental and economic problem. However, these wastes can be used for the extraction of minced fish (MF) which can be used in the preparation of sausages. The objective of this study was to assess the quality of sausages prepared with 0, 20, 40, 60, 80 and 100% of MF from Nile tilapia filleting waste during storage at 0±0.3ºC. Alterations in the instrumental color (L*, a* and b*), lipid oxidation (TBARS), total volatile nitrogenous bases (TVB-N), pH, microbiological condition (pathogenic bacteria and aerobic psychrotrophic bacteria), and sensory attributes (color, odor, flavor, texture and overall acceptability) were evaluated for up to 40 days. The addition of MF to sausages increased TBARS values and decreases TVB-N, L*, a* and b* values. Acceptability of color attribute decreased with increasing MF; best flavor, texture and overall acceptability scores were registered for sausages containing 40 and 60% MF; best odor was registered for 100% MF. Pathogenic microorganisms were not detected, but decrease in pH and proliferation of aerobic psychrotrophic bacteria which, however, did not compromise sensory evaluation of sausages were registered throughout storage. Sausages prepared with MF from tilapia filleting waste have a shelf-life of 40 days when stored at 0±0.3ºC, and the maximum recommended MF inclusion to maintain good sensory quality is 60%.

Elaboration of sausage using minced fish of Nile tilapia filleting waste

The objective of this study was to evaluate the inclusion of minced fish (MF) (0, 20, 40, 60, 80 and 100%), obtained from Nile tilapia filleting waste, in sausage and determine their physicochemical, nutritional and sensory properties. The sausages showed a decrease in protein and increase in fat content with increasing inclusion of MF. The nutritional quality of the products was high, with digestibility over 85%. The parameters of texture instrumental and yellow color (b*) decreased with the increasing inclusion of MF. The sensory evaluation of the color showed that the maximum level of inclusion of MF was not well accepted by the panelists. The sausage with the best acceptance for the flavor attribute was those with 60% of MF. The results showed good nutritional quality of sausages utilizing MF of Nile tilapia filleting waste and according to the sensory evaluation, the maximum level of inclusion should not exceed 60%.

Adding value to the meat of spent laying hens manufacturing sausages with a healthy appeal

The aim of this study was to evaluate the viability of the use of spent laying hens' meat in the manufacturing of mortadella-type sausages with healthy appeal by using vegetable oil instead of animal fat. 120 Hy-line® layer hens were distributed in a completely randomized design into two treatments of six replicates with ten birds each. The treatments were birds from light Hy-line® W36 and semi-heavy Hy-line® Brown lines. Cold carcass, wing, breast and leg fillets yields were determined. Dry matter, protein, and lipid contents were determined in breast and leg fillets. The breast and legg fillets of three replicates per treatment were used to manufacture mortadella. After processing, sausages were evaluated for proximal composition, objective color, microbiological parameters, fatty acid profile and sensory acceptance. The meat of light and semi-heavy spent hens presented good yield and composition, allowing it to be used as raw material for the manufacture of processed products. Mortadellas were safe from microbiological point of view, and those made with semi-heavy hens fillets were redder and better accepted by consumers. Values for all sensory attributes were evaluated over score 5 (neither liked nor disliked). Both products presented high polyunsaturated fatty acid contents and good polyunsaturated to saturated fatty acid ratio. The excellent potential for the use of meat from spent layer hens of both varieties in the manufacturing of healthier mortadella-type sausage was demonstrated.

Calagem e adubação boratada na produção de feijoeiro

Objetivou-se avaliar os efeitos da aplicação de calcário e boro nos atributos químicos de um Latossolo, estado nutricional e produtividade da cultura do feijoeiro. As doses de calcário empregadas foram crescentes, considerando-se a saturação por bases igual a 70%, correspondendo às doses: zero; 0,6; 1,2 (v = 70%); 1,8 e 2,4 t ha-1. O calcário utilizado apresentava poder relativo de neutralização total (PRNT), poder de neutralização (PN) e reatividade (RE) de 131; 137 e 95%, respectivamente. As doses de boro estudadas foram iguais a 0 (zero); 0,6; 1,2; 1,8; e 2,4 mg dm-3 de B, sendo a referência para definição das mesmas a de 1,2 mg dm-3 de B (ou 1,2 kg ha-1 de B). Utilizou-se como fonte o ácido bórico (H3BO3) p.a. (17% B). Na época do florescimento foi avaliado o estado nutricional das plantas e, aos 90 dias foram avaliadas a fertilidade do solo e a produção de grãos. No solo houve melhoria dos atributos pH, SB, V e na concentração de Ca e Mg, e do B com o emprego da adubação boratada. A interação da calagem com a adubação boratada promoveu maior acúmulo de Ca, Mg e B nas plantas. Os dados apresentados demonstram que o feijoeiro foi responsivo à calagem e à adubação boratada, tendo atingido bons índices de produção com a utilização de 1,8 kg ha-1 de B com doses crescentes de calcário.

Prótese implantável de condução óssea (BAHA): relato de caso

INTRODUÇÃO: A Prótese Implantável de Condução Óssea (BAHA) consiste em uma excelente opção na reabilitação auditiva de pacientes com perda auditiva condutiva e mista uni ou bilateral, e sensorioneural unilateral. Tem sido uma alternativa vantajosa sobre os aparelhos de condução óssea convencionais e os aparelhos de amplificação sonora individuais (AASI) quando o uso dos mesmos fica impossibilitado pela presença de otite externa crônica de difícil controle clínico. OBJETIVO: Apresentar o primeiro caso de BAHA realizado no Brasil, após a autorização da ANVISA, para a reabilitação da perda auditiva mista com episódios de otite externa crônica. MÉTODO: Paciente do sexo feminino, 50 anos, com perda auditiva de grau moderado à direita e severo à esquerda, zumbido bilateral, decorrente de otosclerose, submetida a quatro cirurgias de estapedotomia e com impossibilidade de uso de AASI devido a otorreia e otalgia bilateral. A avaliação médica e audiológica indicaram o benefício do BAHA. Realizada a cirurgia e implantação do sistema BAHA, a paciente apresentou melhora significativa nos limiares audiométricos, na percepção e discriminação da fala, além de relatar extrema satisfação relacionada ao fator estético. COMENTÁRIOS FINAIS: O processo cirúrgico do BAHA é seguro, simples e rápido, proporcionando excelentes resultados audiológicos e alto grau de satisfação por parte dos pacientes.

Validity and reliability of the Structured Clinical Interview for Mood Spectrum: Brazilian version (SCIMOODS-VB)

OBJECTIVE: The aim of this study was to translate the Structured Clinical Interview for Mood Spectrum into Brazilian Portuguese, measuring its reliability, validity, and defining scores for bipolar disorders. METHOD: Questionnaire was translated (into Brazilian Portuguese) and back-translated into English. Sample consisted of 47 subjects with bipolar disorder, 47 with major depressive disorder, 18 with schizophrenia and 22 controls. Inter-rater reliability was tested in 20 subjects with bipolar disorder and MDD. Internal consistency was measured using the Kuder Richardson formula. Forward stepwise discriminant analysis was performed. Scores were compared between groups; manic (M), depressive (D) and total (T) threshold scores were calculated through receiver operating characteristic (ROC) curves. RESULTS: Kuder Richardson coefficients were between 0.86 and 0.94. Intraclass correlation coefficient was 0.96 (CI 95 % 0.93-0.97). Subjects with bipolar disorder had higher M and T, and similar D scores, when compared to major depressive disorder (ANOVA, p < 0.001). The sub-domains that best discriminated unipolar and bipolar subjects were manic energy and manic mood. M had the best area under the curve (0.909), and values of M equal to or greater than 30 yielded 91.5% sensitivity and 74.5% specificity. CONCLUSION: Structured Clinical Interview for Mood Spectrum has good reliability and validity. Cut-off of 30 best differentiates subjects with bipolar disorder vs. unipolar depression. A cutoff score of 30 or higher in the mania sub-domain is appropriate to help make a distinction between subjects with bipolar disorder and those with unipolar depression.

Atividade óptica de um meio dielétrico diluído: Pasteur e as simetrias moleculares

Em 1848 Pasteur conjeturou que a rotação do plano de polarização da luz em um meio diluído é gerada pelas propriedades de simetria das moléculas do meio no qual a luz se propaga. O objetivo do nosso artigo é de mostrar que Pasteur estava correto usando conhecimentos de eletromagnetismo e mecânica quântica de um curso de graduação em física. Faremos um breve retrospecto das ideias básicas da teoria eletromagnética necessárias para o estudo da atividade óptica. A seguir, usando a teoria de perturbações em mecânica quântica e levando em conta as simetrias das moléculas calcularemos a atividade óptica do meio. Mostraremos que as previsões teóricas, que estão plenamente de acordo com os resultados experimentais, comprovam a hipótese de Pasteur.

Effect of culture medium on biocalcification by Pseudomonas Putida, Lysinibacillus Sphaericus and Bacillus Subtilis

The objective of this study is to investigate the efficiency of calcium carbonate bioprecipitation by Lysinibacillus sphaericus, Bacillus subtilis and Pseudomonas putida, obtained from the Coleção de Culturas do Instituto Nacional de Controle de Qualidade em Saúde (INCQS), as a first step in determining their potential to protect building materials against water uptake. Two culture media were studied: modified B4 containing calcium acetate and 295 with calcium chloride. Calcium consumption in the two media after incubation with and without the bacterial inoculum was determined by atomic absorption analysis. Modified B4 gave the best results and in this medium Pseudomonas putida INQCS 113 produced the highest calcium carbonate precipitation, followed by Lysinibacillus sphaericus INQCS 414; the lowest precipitation was produced by Bacillus subtilis INQCS 328. In this culture medium XRD analysis showed that Pseudomonas putida and Bacillus subtilis precipitated calcite and vaterite polymorphs while Lysinibacillus sphaericus produced only vaterite. The shape and size of the crystals were affected by culture medium, bacterial strain and culture conditions, static or shaken. In conclusion, of the three strains Pseudomonas putida INQCS 113 in modified B4 medium gave the best results precipitating 96% of the calcium, this strain thus has good potential for use on building materials.

A situação epidemiológica da tuberculose na República da Guiné-Bissau, 2000 - 2005

INTRODUÇÃO: A tuberculose na República da Guiné-Bissau não apresenta bons indicadores de saúde, assim como na maioria dos países em vias de desenvolvimento. OBJETIVO: Estudar na República da Guiné-Bissau e nas suas Províncias, a situação epidemiológica da doença no período de 2000 a 2005. MÉTODO: Realizou-se levantamento de dados secundários junto ao Programa Nacional de Luta Contra Lepra e Tuberculose, no período de 2000 a 2005, e análise de relatórios anuais da Capital e das Províncias da Guiné-Bissau, para o cálculo de coeficientes e taxas dos indicadores. RESULTADOS: O número de casos de tuberculose manteve-se estável no período de 2000 (1.959 casos) a 2005 (1.888 casos). O percentual de casos pulmonares variou de 96,0 a 98,8%, dos quais 55% eram bacilíferos. Em 2005 o coeficiente de prevalência foi de 142,4/100.000, o de incidência 131,3/100.000 e o de mortalidade, 16,8/100.000 habitantes. A maior concentração de casos ocorreu na região da Capital. A taxa de cura variou entre 46,5% em 2000 e 69,6% em 2005, e a de abandono de tratamento de 29,8% em 2000 para 12,1% em 2005. CONCLUSÃO: Os indicadores do Plano Estratégico Nacional devem ser melhorados, sobretudo no que diz respeito à busca ativa de casos, à descentralização do atendimento aos doentes, à implantação da estratégia DOTS e à necessidade de um sistema de informação e notificação eficientes.