Complexity and algorithms related to two classes of graph problems

This thesis addresses the problems associated with conversions on graphs and editing by removing a matching. We study the f-reversible processes, which are those associated with a threshold value for each vertex, and whose dynamics depends on the number of neighbors with different state for each vertex. We set a tight upper bound for the period and transient lengths, characterize all trees that reach the maximum transient length for 2-reversible processes, and we show that determining the size of a minimum conversion set is NP-hard. We show that the AND-OR model defines a convexity on graphs. We show results of NP-completeness and efficient algorithms for certain convexity parameters for this new one, as well as approximate algorithms. We introduce the concept of generalized threshold processes, where the results are NP-completeness and efficient algorithms for both non relaxed and relaxed versions. We study the problem of deciding whether a given graph admits a removal of a matching in order to destroy all cycles. We show that this problem is NP-hard even for subcubic graphs, but admits efficient solution for several graph classes. We study the problem of deciding whether a given graph admits a removal of a matching in order to destroy all odd cycles. We show that this problem is NP-hard even for planar graphs with bounded degree, but admits efficient solution for some graph classes. We also show parameterized results.Esta tese aborda problemas associados a conversões em grafos e de edição pela remoção de um emparelhamento. Estudamos processos f-reversíveis, que são aqueles associados a um valor de limiar para cada vértice e cuja dinâmica depende da quantidade de vizinhos com estado contrário para cada vértice. Estabelecemos um limite superior justo para o tamanho do período e transiente, caracterizamos todas as árvores que alcançam o transiente máximo em processos 2-reversíveis e mostramos que determinar o tamanho de um conjunto conversor mínimo é NP-difícil. Mostramos que o modelo AND-OR define uma convexidade sobre grafos. Mostramos resultados de NP-completude e algoritmos eficientes para certos parâmetros de convexidade para esta nova, assim como algoritmos aproximativos. Introduzimos o conceito de processos de limiar generalizados, onde mostramos resultados de NP-completude e algoritmos eficientes para ambas as versões não relaxada e relaxada. Estudamos o problema de decidir se um dado grafo admite uma remoção de um emparelhamento de modo a remover todos os ciclos. Mostramos que este problema é NP-difícil mesmo para grafos subcúbicos, mas admite solução eficiente para várias classes de grafos. Estudamos o problema de decidir se um dado grafo admite uma remoção de um emparelhamento de modo a remover todos os ciclos ímpares. Mostramos que este problema é NP-difícil mesmo para grafos planares com grau limitado, mas admite solução eficiente para algumas classes de grafos. Mostramos também resultados parametrizados

6ª Diretriz de monitorização ambulatorial da pressão arterial e 4ª diretriz de monitorização residencial da pressão arterial

-

Diretrizes Brasileiras de Medidas da Pressão Arterial Dentro e Fora do Consultório – 2023

Hypertension is one of the primary modifiable risk factors for morbidity and mortality worldwide, being a major risk factor for coronary artery disease, stroke, and kidney failure. Furthermore, it is highly prevalent, affecting more than one-third of the global population. Blood pressure measurement is a MANDATORY procedure in any medical care setting and is carried out by various healthcare professionals. However, it is still commonly performed without the necessary technical care. Since the diagnosis relies on blood pressure measurement, it is clear how important it is to handle the techniques, methods, and equipment used in its execution with care. It should be emphasized that once the diagnosis is made, all short-term, medium-term, and long-term investigations and treatments are based on the results of blood pressure measurement. Therefore, improper techniques and/or equipment can lead to incorrect diagnoses, either underestimating or overestimating values, resulting in inappropriate actions and significant health and economic losses for individuals and nations. Once the correct diagnosis is made, as knowledge of the importance of proper treatment advances, with the adoption of more detailed normal values and careful treatment objectives towards achieving stricter blood pressure goals, the importance of precision in blood pressure measurement is also reinforced. Blood pressure measurement (described below) is usually performed using the traditional method, the so-called casual or office measurement. Over time, alternatives have been added to it, through the use of semi-automatic or automatic devices by the patients themselves, in waiting rooms or outside the office, in their own homes, or in public spaces. A step further was taken with the use of semi-automatic devices equipped with memory that allow sequential measurements outside the office (ABPM; or HBPM) and other automatic devices that allow programmed measurements over longer periods (HBPM). Some aspects of blood pressure measurement can interfere with obtaining reliable results and, consequently, cause harm in decision-making. These include the importance of using average values, the variation in blood pressure during the day, and short-term variability. These aspects have encouraged the performance of a greater number of measurements in various situations, and different guidelines have advocated the use of equipment that promotes these actions. Devices that perform HBPM or ABPM, which, in addition to allowing greater precision, when used together, detect white coat hypertension (WCH), masked hypertension (MH), sleep blood pressure alterations, and resistant hypertension (RHT) (defined in Chapter 2 of this guideline), are gaining more and more importance. Taking these details into account, we must emphasize that information related to diagnosis, classification, and goal setting is still based on office blood pressure measurement, and for this reason, all attention must be given to the proper execution of this procedure.La hipertensión arterial (HTA) es uno de los principales factores de riesgo modificables para la morbilidad y mortalidad en todo el mundo, siendo uno de los mayores factores de riesgo para la enfermedad de las arterias coronarias, el accidente cerebrovascular (ACV) y la insuficiencia renal. Además, es altamente prevalente y afecta a más de un tercio de la población mundial. La medición de la presión arterial (PA) es un procedimiento OBLIGATORIO en cualquier atención médica o realizado por diferentes profesionales de la salud. Sin embargo, todavía se realiza comúnmente sin los cuidados técnicos necesarios. Dado que el diagnóstico se basa en la medición de la PA, es claro el cuidado que debe haber con las técnicas, los métodos y los equipos utilizados en su realización. Debemos enfatizar que una vez realizado el diagnóstico, todas las investigaciones y tratamientos a corto, mediano y largo plazo se basan en los resultados de la medición de la PA. Por lo tanto, las técnicas y/o equipos inadecuados pueden llevar a diagnósticos incorrectos, subestimando o sobreestimando valores y resultando en conductas inadecuadas y pérdidas significativas para la salud y la economía de las personas y las naciones. Una vez realizado el diagnóstico correcto, a medida que avanza el conocimiento sobre la importancia del tratamiento adecuado, con la adopción de valores de normalidad más detallados y objetivos de tratamiento más cuidadosos hacia metas de PA más estrictas, también se refuerza la importancia de la precisión en la medición de la PA. La medición de la PA (descrita a continuación) generalmente se realiza mediante el método tradicional, la llamada medición casual o de consultorio. Con el tiempo, se han agregado alternativas a través del uso de dispositivos semiautomáticos o automáticos por parte del propio paciente, en salas de espera o fuera del consultorio, en su propia residencia o en espacios públicos. Se dio un paso más con el uso de dispositivos semiautomáticos equipados con memoria que permiten mediciones secuenciales fuera del consultorio (AMPA; o MRPA) y otros automáticos que permiten mediciones programadas durante períodos más largos (MAPA). Algunos aspectos en la medición de la PA pueden interferir en la obtención de resultados confiables y, en consecuencia, causar daños en las decisiones a tomar. Estos incluyen la importancia de usar valores promedio, la variación de la PA durante el día y la variabilidad a corto plazo. Estos aspectos han alentado la realización de un mayor número de mediciones en diversas situaciones, y diferentes pautas han abogado por el uso de equipos que promuevan estas acciones. Los dispositivos que realizan MRPA o MAPA, que además de permitir una mayor precisión, cuando se usan juntos, detectan la hipertensión de bata blanca (HBB), la hipertensión enmascarada (HM), las alteraciones de la PA durante el sueño y la hipertensión resistente (HR) (definida en el Capítulo 2 de esta guía), están ganando cada vez más importancia. Teniendo en cuenta estos detalles, debemos enfatizar que la información relacionada con el diagnóstico, la clasificación y el establecimiento de objetivos todavía se basa en la medición de la presión arterial en el consultorio, y por esta razón, se debe prestar toda la atención a la ejecución adecuada de este procedimiento.A hipertensão arterial (HA) é um dos principais fatores de risco modificáveis para morbidade e mortalidade em todo o mundo, sendo um dos maiores fatores de risco para doença arterial coronária, acidente vascular cerebral (AVC) e insuficiência renal. Além disso, é altamente prevalente e atinge mais de um terço da população mundial. A medida da PA é procedimento OBRIGATÓRIO em qualquer atendimento médico ou realizado por diferentes profissionais de saúde. Contudo, ainda é comumente realizada sem os cuidados técnicos necessários. Como o diagnóstico se baseia na medida da PA, fica claro o cuidado que deve haver com as técnicas, os métodos e os equipamentos utilizados na sua realização. Deve-se reforçar que, feito o diagnóstico, toda a investigação e os tratamentos de curto, médio e longo prazos são feitos com base nos resultados da medida da PA. Assim, técnicas e/ou equipamentos inadequados podem levar a diagnósticos incorretos, tanto subestimando quanto superestimando valores e levando a condutas inadequadas e grandes prejuízos à saúde e à economia das pessoas e das nações. Uma vez feito o diagnóstico correto, na medida em que avança o conhecimento da importância do tratamento adequado, com a adoção de valores de normalidade mais detalhados e com objetivos de tratamento mais cuidadosos no sentido do alcance de metas de PA mais rigorosas, fica também reforçada a importância da precisão na medida da PA. A medida da PA (descrita a seguir) é habitualmente feita pelo método tradicional, a assim chamada medida casual ou de consultório. Ao longo do tempo, foram agregadas alternativas a ela, mediante o uso de equipamentos semiautomáticos ou automáticos pelo próprio paciente, nas salas de espera ou fora do consultório, em sua própria residência ou em espaços públicos. Um passo adiante foi dado com o uso de equipamentos semiautomáticos providos de memória que permitem medidas sequenciais fora do consultório (AMPA; ou MRPA) e outros automáticos que permitem medidas programadas por períodos mais prolongados (MAPA). Alguns aspectos na medida da PA podem interferir na obtenção de resultados fidedignos e, consequentemente, causar prejuízo nas condutas a serem tomadas. Entre eles, estão: a importância de serem utilizados valores médios, a variação da PA durante o dia e a variabilidade a curto prazo. Esses aspectos têm estimulado a realização de maior número de medidas em diversas situações, e as diferentes diretrizes têm preconizado o uso de equipamentos que favoreçam essas ações. Ganham cada vez mais espaço os equipamentos que realizam MRPA ou MAPA, que, além de permitirem maior precisão, se empregados em conjunto, detectam a HA do avental branco (HAB), HA mascarada (HM), alterações da PA no sono e HA resistente (HAR) (definidos no Capítulo 2 desta diretriz). Resguardados esses detalhes, devemos ressaltar que as informações relacionadas a diagnóstico, classificação e estabelecimento de metas ainda são baseadas na medida da PA de consultório e, por esse motivo, toda a atenção deve ser dada à realização desse procedimento

Efeitos dos exercícios funcionais e neuromusculares no tempo de internação e controle pressórico de pacientes hospitalizados

Introdução: Exercícios funcionais e neuromusculares são importantes ferramentas em centros de reabilitação, porém são pouco explorados em protocolos hospitalares. Objetivo: Verificar se exercícios funcionais e neuromusculares são mais eficazes na redução do tempo de internamento e controle da pressão arterial (PA) dos indivíduos hospitalizados do que a fisioterapia hospitalar de rotina. Métodos: Foram incluídos pacientes hospitalizados por enfermidades não cardiológicas e sem hipertensão arterial sistêmica, sendo estes randomizados para grupo controle (GC), que realizou exercícios respiratórios, exercícios ativo-livres para membros superiores/inferiores e caminhada no corredor, ou grupo de reabilitação funcional (GRF), submetido a exercícios neuromusculares para membros superiores/inferiores, cicloergômetro e treino de subir/descer degraus. Ambos os grupos receberam intervenção 2x/dia. A PA foi aferida na admissão, durante o internamento e na alta hospitalar. O tratamento estatístico foi realizado adotando-se intervalo de confiança de 95% e nível de significância de 5%. Resultados: Avaliados 42 voluntários, dos quais 26 atenderam aos critérios de elegibilidade. Porém, seis foram excluídos, quatro por permanência hospitalar inferior a três dias e dois por não completarem o protocolo de tratamento. A média de idade no GC foi de 72±11 versus 73±8 no GRF. Não houve diferenças estatísticas da PA na admissão. Evidenciou-se redução da PA apenas no GRF durante o internamento (p&lt;0,01), assim como na alta hospitalar (p&lt;0,01). O GC apresentou maior tempo (dias) de internação 7,2±1,8 versus 5,5±1,3 do GRF (p&lt;0,05). Conclusão: Exercícios funcionais e neuromusculares parecem mais eficazes na redução do tempo de internamento e controle da PA dos indivíduos hospitalizados do que a fisioterapia hospitalar de rotina.</p

Characterization of Mycobacterium tuberculosis var. africanum isolated from a patient with pulmonary tuberculosis in Brazil

Universidade Federal de Goiás. Hospital das Clínicas. Goiânia, GO, Brazil.Fundação Oswaldo Cruz. Instituto Nacional de Infectologia Evandro Chagas. Programa de Pós-graduação em Pesquisa Clínica e Doenças Infecciosas. Rio de Janeiro, RJ, Brazil / Fundação Oswaldo Cruz. Instituto Oswaldo Cruz. Laboratório de Biologia Molecular Aplicada em Micobacterias. Rio de Janeiro, RJ, Brazil.Universidade Federal de Goiás. Hospital das Clínicas. Goiânia, GO, Brazil.Universidade Federal de Goiás. Hospital das Clínicas. Goiânia, GO, Brazil.Fundação Oswaldo Cruz. Instituto Oswaldo Cruz. Laboratório de Biologia Molecular Aplicada em Micobacterias. Rio de Janeiro, RJ, Brazil / Universidade Federal do Rio de Janeiro. Instituto de Microbiologia Professor Paulo de Góes. Rio de Janeiro, RJ, Brazil.Instituto de Biomedicina Dr. Jacinto Convit. Instituto de Biomedicina. San Jose, Caracas, Venezuela / Universidad de Las Américas. Facultad de Ciencias de La Salud. One Health Research Group. Quito, Ecuador.Fundação Oswaldo Cruz. Centro de Referência Professor Hélio Fraga. Rio de Janeiro, RJ, Brazil.Fundação Oswaldo Cruz. Centro de Referência Professor Hélio Fraga. Rio de Janeiro, RJ, Brazil.Fundação Oswaldo Cruz. Centro de Referência Professor Hélio Fraga. Rio de Janeiro, RJ, Brazil.Fundação Oswaldo Cruz. Centro de Referência Professor Hélio Fraga. Rio de Janeiro, RJ, Brazil.Fundação Oswaldo Cruz. Centro de Referência Professor Hélio Fraga. Rio de Janeiro, RJ, Brazil.Ministério da Saúde. Secretaria de Vigilância em Saúde. Instituto Evandro Chagas. Ananindeua, PA, Brasil.Ministério da Saúde. Secretaria de Vigilância em Saúde. Instituto Evandro Chagas. Ananindeua, PA, Brasil.International Institute of InformationTechnology - Bangalore. Department of Data Science. Bangalore, India.Corporación para Investigaciones Biológicas. Medellín, Colombia.Corporación para Investigaciones Biológicas. Medellín, Colombia.Universidade Federal do Rio de Janeiro. Instituto de Microbiologia Professor Paulo de Góes. Rio de Janeiro, RJ, Brazil.Universidade Federal do Rio de Janeiro. Instituto de Microbiologia Professor Paulo de Góes. Rio de Janeiro, RJ, Brazil.Fundação Oswaldo Cruz. Instituto Oswaldo Cruz. Laboratório de Biologia Molecular Aplicada em Micobacterias. Rio de Janeiro, RJ, Brazil.Fundação Oswaldo Cruz. Instituto Oswaldo Cruz. Laboratório de Biologia Molecular Aplicada em Micobacterias. Rio de Janeiro, RJ, Brazil.Institute of Tropical Medicine. Mycobacteriology Unit. Antwerp, Belgium.Institute of Tropical Medicine. Mycobacteriology Unit. Antwerp, Belgium.Universidade Federal de Goiás. Instituto de Patologia Tropical e Saúde Pública. Goiânia, GO, Brazil.Fundação Oswaldo Cruz. Instituto Oswaldo Cruz. Laboratório de Biologia Molecular Aplicada em Micobacterias. Rio de Janeiro, RJ, Brazil.Human tuberculosis (TB) is caused by members of the Mycobacterium tuberculosis complex (MTBC), including Mycobacterium tuberculosis var. tuberculosis (MTB) and Mycobacterium tuberculosis var. africanum (MAF). While MTB is isolated worldwide, MAF is almost completely restricted to the African continent, and despite the historical proximity between Brazil and Africa during the slave trade, no case of TB being caused by MAF has been reported in Brazil to date. We hereby describe the first case of TB caused by MAF in Brazil comparing its genome against the published ones. A female patient who had never visited Africa presented with clinical symptoms typical of pulmonary TB. Based on 16S rRNA gene sequencing, the cultured isolate was identified as belonging to MTBC and partial sequence of the hsp65 gene was identical to that of MAF. This was confirmed by genotyping based on detection of Single Nucleotide Polymorphism (SNP), Region of Difference (RD) and spoligotyping. The isolate presented the Shared International Typing (SIT) 181. In the whole-genome comparison against MAF genomes available on published EMBL-EBI European Nucleotide Archive (ENA), the Brazilian genome (MAFBRA00707) was identified as belonging to Lineage 6 and clustered with isolates from The Gambia. This is the first report of the isolation of MAF from a patient from Brazil, without evidence of having any contact with an African index cas

Carotenoides bixina e norbixina extraídos do urucum (Bixa orellana L.) como antioxidantes em produtos cárneos Carotenoids bixin and norbixin from annatto (Bixa orellana L.) as antioxidants in meat products

A oxidação lipídica é uma das principais alterações que acometem os derivados cárneos em razão da composição química rica em lipídios e íons ferro, utilização de processos térmicos e de moagem, além do frequente uso do cloreto de sódio, um reconhecido catalisador desta reação. Os antioxidantes são substâncias utilizadas para inibir ou retardar a rancidez oxidativa, porém, seu uso desperta a atenção de consumidores e agências reguladoras, quanto à segurança que acompanha o consumo de aditivos sintéticos. Este trabalho teve por objetivo avaliar o uso dos carotenoides bixina e norbixina como antioxidantes em produtos cárneos por meio da revisão de suas características químicas, métodos de obtenção, toxicidade e aplicações tecnológicas. Esses pigmentos são extraídos das sementes do urucum (Bixa orellana L.) por métodos que envolvem o uso de solventes orgânicos, extração supercrítica ou ainda a utilização da tecnologia de micro-ondas. No Brasil, o uso dessas substâncias é previsto na legislação como corante alimentício, porém, estes carotenoides apresentam extensas cadeias carbônicas insaturadas que permitem a adição de radicais livres e lhes conferem a capacidade de atuar como antioxidantes. As diferenças estruturais entre bixina e norbixina resultam em particularidades quanto à polaridade, solubilidade, coloração e, por consequência, determinam singulares aplicações tecnológicas. Nas concentrações previstas pelas agências reguladoras, o consumo desses carotenoides é seguro e além das aplicações como corante, podem ser utilizados pela indústria como antioxidantes naturais, oportunizando uma alternativa capaz de substituir ou minimizar o uso de aditivos sintéticos em produtos cárneos.<br>Lipid oxidation is one of the major modifications that affect meat products due to chemical composition, heat and grinding processes beyond the routine use of sodium chloride, a recognized catalyst of this reaction. Antioxidants are substances used to inhibit or retard oxidative rancidity. However the use of these compounds has been drawing the attention of consumers and regulatory agencies about the safety of synthetic additives consumption. This study aimed to evaluate the use of carotenoids bixin and norbixin as antioxidants in meat products by review of the chemical characteristics, methods of production, toxicity and technological applications. These pigments are extracted from annatto (Bixa orellana L.) using organic solvents, supercritical extraction or microwaves. In Brazil, the use of these substances is forecast by law as food colorant, however, this carotenoids show a large unsaturated carbon chains that allow the addition of free radicals and enable their use as antioxidant. The structural differences between bixin and norbixin result in distinct polarity, solubility and coloration, and consequently in different technological applications. At concentrations established by regulatory agencies, the use of these compounds is safe and, in addition to applications such as dyes, can be used by industries as natural antioxidants, which is an alternative capable of replace or minimize the use of synthetic additives in meat products

Mídia e política no Brasil: textos e agenda de pesquisa Midia and politics in Brazil: texts and research agenda

Um especialista em estudos de comunicação e um cientista político apresentam conjuntamente um panorama da pesquisa sobre as relações entre os meios de comunicação e os processos políticos no Brasil. Uma agenda de pesquisa é proposta e um elenco de textos nessa área é apresentado.<br>A specialist in communication studies and a political scientist present together a panorama of research on the relations between communication midia and political processes in Brazil A research agenda is proposed and a list of texts in this area is presented