Co-Degeneracy and Co-Treewidth: Using the Complement to Solve Dense Instances

Clique-width and treewidth are two of the most important and useful graph parameters, and several problems can be solved efficiently when restricted to graphs of bounded clique-width or treewidth. Bounded treewidth implies bounded clique-width, but not vice versa. Problems like Longest Cycle, Longest Path, MaxCut, Edge Dominating Set, and Graph Coloring are fixed-parameter tractable when parameterized by the treewidth, but they cannot be solved in FPT time when parameterized by the clique-width unless FPT = W[1], as shown by Fomin, Golovach, Lokshtanov, and Saurabh [SIAM J. Comput. 2010, SIAM J. Comput. 2014]. For a given problem that is fixed-parameter tractable when parameterized by treewidth, but intractable when parameterized by clique-width, there may exist infinite families of instances of bounded clique-width and unbounded treewidth where the problem can be solved efficiently. In this work, we initiate a systematic study of the parameters co-treewidth (the treewidth of the complement of the input graph) and co-degeneracy (the degeneracy of the complement of the input graph). We show that Longest Cycle, Longest Path, and Edge Dominating Set are FPT when parameterized by co-degeneracy. On the other hand, Graph Coloring is para-NP-complete when parameterized by co-degeneracy but FPT when parameterized by the co-treewidth. Concerning MaxCut, we give an FPT algorithm parameterized by co-treewidth, while we leave open the complexity of the problem parameterized by co-degeneracy. Additionally, we show that Precoloring Extension is fixed-parameter tractable when parameterized by co-treewidth, while this problem is known to be W[1]-hard when parameterized by treewidth. These results give evidence that co-treewidth is a useful width parameter for handling dense instances of problems for which an FPT algorithm for clique-width is unlikely to exist. Finally, we develop an algorithmic framework for co-degeneracy based on the notion of Bondy-Chvátal closure.publishedVersio

O USO DE TÉCNICAS PARA O ENSINO DE CIÊNCIAS EM UMA ESCOLA DE PARINTINS/AM

When it comes to doing research, especially in Science Education, using strategies to collect and analyze data is essential. This article is the result of the analytical ideas and reflections of a master's research already completed. We use phenomenology, since this research is of a qualitative nature. A field notebook, children's drawings and the study with the soil were articulated to Science Education, in a school in the municipal public network of Parintins, in Amazonas, whose subjects were fourteen children. It is not the purpose of this work to criticize the school's teaching practice in any way. Our purpose is to contribute to the discussions and reflections on teaching and learning, pointing out some strategies that have an achievable and pedagogical potential, and that can be found in the community itself, such as soil, rock, clay, valuing students' productions (drawing and field diary) and their perception of the world and life.Quando se trata de fazer pesquisa, especialmente em Educação em Ciências, o uso de estratégias de coleta e análise de dados é essencial. Este artigo é resultado das ideias analíticas e reflexões de uma pesquisa de mestrado já concluída. Utilizamos a fenomenologia, uma vez que esta pesquisa é de natureza qualitativa. Um caderno de campo, desenhos infantis e o estudo com o solo foram articulados à Educação em Ciências, em uma escola da rede pública municipal de Parintins, no Amazonas, cujos sujeitos foram quatorze crianças. Não é objetivo deste trabalho criticar de forma alguma a prática docente da escola. Nosso propósito é contribuir com as discussões e reflexões sobre o ensino e a aprendizagem, apontando algumas estratégias que apresentam potencial pedagógico e realizável, e que podem ser encontradas na própria comunidade, como solo, pedra, argila, valorizando as produções dos alunos (desenho e diário de campo) e sua percepção do mundo e da vida

Alfabetização ecológica e a percepção de estudantes de uma escola pública de Parintins – Amazonas

Este artigo apresenta resultado de discussões e reflexões analíticas de pesquisa do mestrado em Educação e Ensino de Ciências na Amazônia, na perspectiva da Alfabetização Ecológica e a percepção dos estudantes de uma escola pública de Parintins. A compreensão do lugar e do ambiente se traduz em conhecimento a partir do construir de cada estudante por viver o lugar. Objetivamos compreender a aprendizagem de crianças ribeirinhas a partir da articulação da Alfabetização Ecológica com a dinâmica dos ecossistemas de várzea e terra firme, evidenciando os efeitos que geram nas suas percepções e representações socioambientais do lugar de vida. Para construção do referencial teórico nos valemos de Capra (1990; 2006), Morin (2005), Jacaúna (2012), Freire (2011), Gonzaga (2013), Merleau Ponty (1999). O artigo é de caráter qualitativo e fenomenológico, dialogando com a pesquisa-ação. As técnicas de coleta de dados utilizadas foram à observação participante, diário de campo e um terrário, dentro de uma Sequência Didática. Para analisar os dados utilizamos a Análise Fenomenológica. Os sujeitos da pesquisa foram 14 (dez) alunos de uma escola Pública Municipal de Parintins. A pesquisa teve duração de 4 (quatro) meses. Todavia, fez-se uso, para a escrita desse artigo, de apenas 10 alunos. Os dados obtidos revelaram que os sujeitos demonstram conhecer, de maneira genérica, os conceitos da ecologia, apontando, portanto, indicadores de Alfabetização Ecológica. Por ora, conclui-se essa etapa da pesquisa, porém, a deixamo-la em aberto para novos comentários, corroborações e refutações

AS CONTRIBUIÇÕES DAS DISCUSSÕES SOBRE A CIÊNCIA FRENTE À IDEIA DE PESQUISA COMO ENSINO

The act of researching is something delicate, which requires attention, adequate methodology and scientific commitment, especially when it occurs in the exercise of teaching. Therefore, this article aims to “discuss the contributions of discussions on science in Gaston Bachelard to understand the ways of the teacher in the face of the idea of ​​research as teaching and the figure of the teacher researcher, seeking to understand the ways of the teacher in the face of research, in act of teaching. The manuscript treated in the analysis is of a qualitative and bibliographic nature, based on Gaston Bachelard (1996; 1978), with a focus on building the scientific spirit and overcoming the “epistemological” obstacles. We also used Lima and Kalhil (2016), Santos et al (2016), Dominguini and Silva (2010), Barcellos and Santos (2010), which in their writings are based on Bachelard's ideas. Likewise, we walked with Pedro Demo (2004; 2010; 2011), who contributes to the theoretical basis of teaching and research.O ato de pesquisar é algo delicado que exige atenção, metodologia adequada e comprometimento científico, sobretudo, quando ocorre no exercício da docência. Assim sendo, o presente artigo objetiva “discutir as contribuições das discussões sobre a ciência em Gaston Bachelard para compreender os caminhos do docente frente à ideia de pesquisa como ensino e a figura do professor pesquisador, buscando compreender os caminhos do docente diante da pesquisa, no ato de ensinar. O manuscrito  tratado na análise é de cunho qualitativo e bibliográfico, tendo como base Gaston Bachelard (1996; 1978), com o enfoque na construção do espírito científico e superação dos obstáculos “epistemológicos”. Valemo-nos também de Lima e Kalhil (2016), Santos et al (2016), Dominguini e Silva (2010), Barcellos e Santos (2010), que em seus escritos se lançam nas ideias de Bachelard. Igualmente, caminhamos junto a Pedro Demo (2004; 2010; 2011) os quais contribuem com a base teórica a respeito da ação docente e pesquisa

Retenção urinária: implicações do treino simulado de baixa fidelidade na autoconfiança do enfermeiro

OBJETIVO Evaluar el nivel de autoconfianza de enfermeros en la asistencia de enfermería en la retención urinaria antes y después de actividad simulada de baja fidelidad. MÉTODO Estudio cuasi-experimental realizado junto a los enfermeros ubicados en las unidades de atención de municipio del interior del Estado de São Paulo. Los datos fueron recolectados durante la realización de un taller pedagógico que contó con actividad simulada de baja fidelidad. RESULTADOS Participaron en el estudio 42 enfermeros, la mayoría del sexo femenino y con más de 15 años de actuación. Después del entrenamiento simulado de baja fidelidad, los enfermeros demostraron aumento significativo (p < 0,05) en la autoconfianza relacionada con la asistencia de enfermería en la retención urinaria. Los menores puntajes autoatribuidos durante la actividad estuvieron relacionados con la evaluación objetiva de la retención urinaria. CONCLUSIÓN La simulación de baja fidelidad es un recurso efectivo en el perfeccionamiento de enfermeros en lo que se refiere a la asistencia de enfermería en la retención urinaria.OBJECTIVETo evaluate the confidence level of nurses in nursing care in urinary retention before and after low-fidelity simulation training. METHOD This was a quasi-experimental study carried out among nurses stationed in municipal care units in the interior of São Paulo State. Data were collected during the course of a pedagogical workshop that used low-fidelity simulation training. RESULTS The study included 42 nurses, mostly female with over 15 years of experience. After low-fidelity simulation training, nurses showed a significant increase (pOBJETIVO Avaliar o nível de autoconfiança de enfermeiros na assistência de enfermagem na retenção urinária antes e após atividade simulada de baixa fidelidade. MÉTODO Estudo quase-experimental realizado junto aos enfermeiros lotados nas unidades de atendimento de município do interior do estado de São Paulo. Os dados foram coletados durante a realização de uma oficina pedagógica que contou com atividade simulada de baixa fidelidade. RESULTADOS Participaram do estudo 42 enfermeiros, a maioria do sexo feminino e com mais de 15 anos de atuação. Após o treino simulado de baixa fidelidade os enfermeiros demonstraram aumento significativo (p < 0,05) na autoconfiança relacionada à assistência de enfermagem na retenção urinária. Os menores escores autoatribuídos durante a atividade foram relacionados à avaliação objetiva da retenção urinária. CONCLUSÃO A simulação de baixa fidelidade é um recurso efetivo no aprimoramento de enfermeiros no que diz respeito à assistência de enfermagem na retenção urinária

ADESÃO AO AUTOCUIDADO NO TRATAMENTO DOS PACIENTES DIABÉTICOS NA UNIDADE BÁSICA DE SAÚDE DE CAJAZEIRAS-PB.

Objetivo: Este estudo teve como objetivo avaliar o autocuidado frente ao tratamento e as práticas relativas à dieta, cuidados de saúde e atividade física dos pacientes diabéticos, assim como conhecer o perfil sociodemográfico. Métodos: estudo de campo do tipo descritivo com abordagem quantitativa, realizado com adultos diabéticos tipo 2 cadastrados na UBS, Cajazeiras-PB. Os dados foram coletados durante o HIPERDIA no segundo semestre de 2019 mediante entrevista estruturada utilizando os questionários de Caracterização Sociodemográfico, Caracterização do Diagnóstico, Tratamento e Controle, e Atividades de Autocuidado com o Diabetes. Os dados foram avaliados por meio de estatística descritiva e os da­dos apresentados em tabelas com valores absolutos e porcentagens. Resultados: Com relação aos dados sociodemográficos, a maioria era do sexo feminino, tinha a faixa etária de 46 a 60 anos, eram solteiros, moravam sozinhos, possuía apenas o ensino fundamental incompleto, e recebiam menos de um salário mínimo. As principais comorbidades relatadas e relacionadas ao DM2 foram: hipertensão arterial, sobrepeso e/ou obesidade e dislipidemia. Com relação ao tratamento, a dieta e medicação foram a primeira escolha, destacando a Metformina para controle glicêmico. Com relação ao Questionário de Atividades de Autocuidado com o Diabetes, relataram tentar manter uma alimentação equilibrada e não ter praticado nenhum tipo de atividade física. Por fim, os dados mostraram um resultado extremamente positivo sobre o uso dos medicamentos. Considerações finais: Os voluntários com DM2 apresentaram boa adesão ao tratamento medicamentoso e baixa adesão ao não medicamentoso, indicando que a equipe da UBS precisa ampliar a implantação de ações de promoção da saúde, prevenção e controle da doença e suas complicações

Proposta de modelo matemático de estimação da eficiência energética de motores de indução alimentados por tensões elétricas desequilibradas e distorcidas / Mathematical model proposal to estimate the energy efficiency of induction motors fed by unbalanced and distorted electrical voltages

A eficiência energética tem sido uma preocupação cada vez maior, especialmente indústrias que possuem como um dos principais insumos, a energia elétrica. Uma vez que os motores de indução trifásicos (MITs) representam a maior parte do consumo da indústria brasileira, a busca pelo melhor rendimento eletromecânico destes equipamentos é de fundamental importância. Todavia, além do correto dimensionamento e instalação, problemas de qualidade de energia presentes na tensão de alimentação podem trazer efeitos para a performance dos MITs. Dentro desta perspectiva, o presente trabalho desenvolveu uma proposta de modelo matemático baseado em uma ampla medição de campo os quais relacionam desequilíbrio de tensão e distorção harmônica de tensão para predizer o impacto destes fenômenos no rendimento dos motores. Assim, este artigo apresenta os modelos desenvolvidos para motores de alto rendimento, standard e rebobinados

Divulgando a Medicina do Sono no Instagram: um relato de experiência

As redes sociais vêm cada vez mais ganhando espaço para a divulgação de informações, principalmente as relacionadas à saúde. No entanto, diante do fato de que muitas vezes as informações compartilhadas são falsas ou tendenciosas, percebemos a necessidade da criação de um perfil para a propagação de conteúdos baseados em fatos científicos, de fácil acesso, tanto para a população acadêmica quanto para a população em geral. O estudo descritivo do tipo relato de experiência foi feito baseado em um questionário feito na plataforma Google Forms. Esse foi divulgado à população alvo e continha cinco perguntas qualitativas sobre conhecimentos gerais do sono e o efeito do projeto em sua rotina de sono. A amostra foi composta por 57 seguidores do projeto na plataforma Instagram. 100% dos participantes consideraram a educação em saúde e a medicina importante, além de alegarem terem obtido maior conhecimento sobre o assunto após o projeto. Além disso, 84,2% da amostra soube que sono está relacionado com aprendizado e memória, enquanto 89,5% sentiram que os posts do projeto ajudaram em sua noite de sono.&nbsp; A partir do trabalho, ficou evidente que o projeto de extensão “Medicina do Sono no Instagram” foi importante no que se refere ao conhecimento social da população, impactando de maneira positiva na qualidade de vida das pessoas, a partir das redes sociais que foram instrumentos de suma importância para o projeto

Divulgando a Medicina do Sono no Instagram: um relato de experiência

As redes sociais vêm cada vez mais ganhando espaço para a divulgação de informações, principalmente as relacionadas à saúde. No entanto, diante do fato de que muitas vezes as informações compartilhadas são falsas ou tendenciosas, percebemos a necessidade da criação de um perfil para a propagação de conteúdos baseados em fatos científicos, de fácil acesso, tanto para a população acadêmica quanto para a população em geral. O estudo descritivo do tipo relato de experiência foi feito baseado em um questionário feito na plataforma Google Forms. Esse foi divulgado à população alvo e continha cinco perguntas qualitativas sobre conhecimentos gerais do sono e o efeito do projeto em sua rotina de sono. A amostra foi composta por 57 seguidores do projeto na plataforma Instagram. 100% dos participantes consideraram a educação em saúde e a medicina importante, além de alegarem terem obtido maior conhecimento sobre o assunto após o projeto. Além disso, 84,2% da amostra soube que sono está relacionado com aprendizado e memória, enquanto 89,5% sentiram que os posts do projeto ajudaram em sua noite de sono.  A partir do trabalho, ficou evidente que o projeto de extensão “Medicina do Sono no Instagram” foi importante no que se refere ao conhecimento social da população, impactando de maneira positiva na qualidade de vida das pessoas, a partir das redes sociais que foram instrumentos de suma importância para o projeto