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

Experience Sharing Between Cooperative Reinforcement Learning Agents

The idea of experience sharing between cooperative agents naturally emerges from our understanding of how humans learn. Our evolution as a species is tightly linked to the ability to exchange learned knowledge with one another. It follows that experience sharing (ES) between autonomous and independent agents could become the key to accelerate learning in cooperative multiagent settings. We investigate if randomly selecting experiences to share can increase the performance of deep reinforcement learning agents, and propose three new methods for selecting experiences to accelerate the learning process. Firstly, we introduce Focused ES, which prioritizes unexplored regions of the state space. Secondly, we present Prioritized ES, in which temporal-difference error is used as a measure of priority. Finally, we devise Focused Prioritized ES, which combines both previous approaches. The methods are empirically validated in a control problem. While sharing randomly selected experiences between two Deep Q-Network agents shows no improvement over a single agent baseline, we show that the proposed ES methods can successfully outperform the baseline. In particular, the Focused ES accelerates learning by a factor of 2, reducing by 51% the number of episodes required to complete the task.Comment: Published at the Proceedings of the 31st IEEE International Conference on Tools with Artificial Intelligenc

AcoSched : um escalonador para o ambiente de Nuvem Federada ZooNimbus

Monografia (graduação)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2013.Escalonamento de tarefas é difícil no ambiente de nuvem federada, uma vez que existem muitos provedores de nuvens com capacidades distintas que devem ser consideradas. Em Bioinformática, muitas ferramentas e base de dados necessitam de grandes recursos para processamento e armazenamento de enormes quantidades de dados que são fornecidos por instituições separadas _sicamente. Este trabalho trata o problema de escalonamento de tarefas no ZooNimbus, uma estrutura de nuvem federada para aplicações de bioinform ática. Foi proposto um algoritmo de escalonamento baseado no Load Balancing Ant Colony (LBACO), chamado de AcoSched, para realizar uma distribuição e_ciente que encontre o melhor recurso para executar uma tarefa requisitada. Experimentos foram desenvolvidos com dados biológicos reais executados no ZooNimbus, formado por algumas provedores de nuvem da Amazon EC2 e da UnB.Task scheduling is di_cult in federated cloud environments, since there are many cloud providers with distinct capabilities that should be addressed. In bioinformatics, many tools and databases requiring large resources for processing and storing enormous amounts of data are provided by physically separate institutions. This work treats the problem of task scheduling in ZooNimbus, a federated cloud infrastructure for bioinformatics applications. A scheduling algorithm based on Load Balancing Ant Colony (LBACO), called AcoSched, was propose to perform an e_cient distribution for _nding the best resources to execute each required task. Experiments was developed with real biological data executing on ZooNimbus, formed by some cloud providers executing in Amazon EC2 and UnB. The obtained results show that AcoSched makes a signi_cant improvement in the makespan time of bioinformatics applications executing in ZooNimbus, when compared to the DynamicAHP algorithm

Asteroseismology of ZZ Ceti stars with fully evolutionary white dwarf models, I: The impact of tthe uncertainties from prior evolution on the period spectrum

Context. ZZ Ceti stars are pulsating white dwarfs with a carbon-oxygen core build up during the core helium burning and thermally pulsing Asymptotic Giant Branch phases. Through the interpretation of their pulsation periods by means of asteroseismology, details about their origin and evolution can be inferred. The whole pulsation spectrum exhibited by ZZ Ceti stars strongly depends on the inner chemical structure. At present, there are several processes affecting the chemical profiles that are still not accurately determined.Aims. We present a study of the impact of the current uncertainties of the white dwarf formation and evolution on the expected pulsation properties of ZZ Ceti stars.Methods. Our analysis is based on a set of carbon-oxygen core white dwarf models with masses 0.548 and 0.837 M⊙ that are derived from full evolutionary computations from the ZAMS to the ZZ Ceti domain. We considered models in which we varied the number of thermal pulses, the amount of overshooting, and the 12C(α,γ)16O reaction rate within their uncertainties.Results. We explore the impact of these major uncertainties in prior evolution on the chemical structure and expected pulsation spectrum. We find that these uncertainties yield significant changes in the g-mode pulsation periods.Conclusions. We conclude that the uncertainties in the white dwarf progenitor evolution should be taken into account in detailed asteroseismological analyses of these pulsating stars.Fil: de Gerónimo, Francisco César. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - La Plata. Instituto de Astrofísica La Plata. Universidad Nacional de La Plata. Facultad de Ciencias Astronómicas y Geofísicas. Instituto de Astrofísica La Plata; Argentina. Universidad Nacional de La Plata. Facultad de Ciencias Astronómicas y Geofísicas; ArgentinaFil: Althaus, Leandro Gabriel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - La Plata. Instituto de Astrofísica La Plata. Universidad Nacional de La Plata. Facultad de Ciencias Astronómicas y Geofísicas. Instituto de Astrofísica La Plata; Argentina. Universidad Nacional de La Plata. Facultad de Ciencias Astronómicas y Geofísicas; ArgentinaFil: Corsico, Alejandro Hugo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - La Plata. Instituto de Astrofísica La Plata. Universidad Nacional de La Plata. Facultad de Ciencias Astronómicas y Geofísicas. Instituto de Astrofísica La Plata; Argentina. Universidad Nacional de La Plata. Facultad de Ciencias Astronómicas y Geofísicas; ArgentinaFil: Romero, Alejandra Daniela. Universidade Federal do Rio Grande do Sul; BrasilFil: Souza Oliveira, Kepler. Universidade Federal do Rio Grande do Sul; Brasi

A systematic approach towards the prevention of the laboratory errors and the optimization of the preanalytical phase management

Orientadores : Gian Cesare Guidi (Università degli Studi di Verona), Geraldo Picheth (Universidade Federal do Paraná)Tese (doutorado) - Universidade Federal do Paraná, Setor de Ciências da Saúde, Programa de Pós-Graduação em Ciências Farmacêuticas realizada em cotutela com a Università degli Studi di Verona. Defesa: Curitiba, 31/08/2015Inclui referências : f. 76-86Área de concentração: Análises clínicasResumo: The (pre)pre-analytical phase encompasses all the procedures before the start of laboratory testing. This step of the whole testing process is responsible for the majority of the laboratory errors, since the related procedures involve many sorts of non-laboratory prfessionals working outside the laboratory setting, thus without direct supervision by the laboratory staff. Therefore, it is fundamental to correctly organize and manage both personnel and procedures regarding (pre)pre-analytical phase. The present thesis is focused on the prevention of the Laboratory errors and the optimization of the preanalitycal phase management. The research activity and data on which the present thesis is based, has concerned twenty studies (Original Papers), and one non-systematic review. Based on the main arguments dealt with, this thesis will be described in three main chapters. The first one concerns the patient preparation for clinical laboratory analyses as regards fasting time. The second involves the procedure for diagnostic blood specimen collection by venipuncture according to: phlebotomist performace, impact of venous stasis on laboratory platelets, EDTA contamination, and mix of primary blood tubes. Finally, the third chapter focuses on the verification of in vitro diagnostic devices daily used on (pre-)preanalitycal phase. This thesis could be a (pre)pre-analytical management-tool to prevent laboratory errors, with the concept that laboratory results from inappropriate blood specimens are inconsistent and do not allow proper treatment nor monitoring of the patient

Filosofia como abertura de caminhos: contribuição ao processo de descolonização libertária do pensamento, (en)cruzando práticas políticas e conceituais.

Este ensaio promove uma releitura de minha dissertação de mestrado (2019, sobre filosofia yanomami), impulsionada pela disciplina “Por um paradigma filosófico negro, indígena, decolonial e libertário”, cursada no primeiro semestre de doutorado (2021). Entrelaçando tais discussões com os objetivos da pesquisa atual: articular uma filosofia “exusíaca” para as perspectivas decoloniais e anarquistas, entendendo-as como elementos indissociáveis da práxis libertária e cosmopolítica. Compreendendo a filosofia enquanto prática criativa, procurei resumir conceitualmente os caminhos da dissertação, refletir (auto)criticamente sobre seus equívocos e lacunas e construir uma escrita dialógica, aberta e plural. Orientados pela metodologia dos “cruzos” (Simas Rufino) ensaiamos uma dança teórica, no meio de uma encruzilhada conceitual e militante, onde “baixassem” as palavras de referências muito distintas entre si (sobretudo, Antônio Bispo dos Santos, Isabelle Stengers, Renato Noguera, Piotr Kropotikin, Wallace de Moraes, Pierre Clastres, Muniz Sodré, Mbah Igariwey), aproximadas pela experiência do pensamento crítica e criativa de propor/abrir novos caminhos aos textos e práticas antirracistas, anticapitalistas e anticoloniais

Quality control in the collection of diagnostic blood specimens: illuminating a dark phase of preanalytical errors

INTRODUÇÃO: A fase pré-analítica é a responsável por mais de dois terços de todos os erros atribuídos ao laboratório e contempla poucos procedimentos rotineiros para a detecção de não conformidades. Nesta fase, os procedimentos envolvendo a flebotomia, críticos para a obtenção do espécime diagnóstico, são pouco estudados no que diz respeito às principais fontes de erro, bem como aos procedimentos relacionados com o processo de controle da qualidade. OBJETIVOS: Propor uma ferramenta para averiguação de falhas na fase pré-analítica e estabelecer indicadores da qualidade, com ênfase nos procedimentos de coleta do espécime diagnóstico sanguíneo, visando monitorar potenciais fontes de erro nesta etapa. MATERIAIS E MÉTODOS: Foram observados os procedimentos de flebotomia empregados em 10 laboratórios clínicos da cidade de São Paulo, todos com programa de qualidade estabelecido. Os erros que apresentaram frequência superior a 80% foram selecionados para elaboração de uma lista de verificação, com a finalidade de avaliar o desempenho de flebotomistas. Normas e recomendações estabelecidas por instituições nacionais e internacionais, como Agência Nacional de Vigilância Sanitária (ANVISA), Sociedade Brasileira de Patologia Clínica/Medicina Laboratorial (SBPC/ML) e Clinical and Laboratory Standards Institute (CLSI), serviram de referência para a elaboração da lista de verificação. RESULTADOS: A lista de verificação proposta aborda cinco pontos do processo de flebotomia: tempo de aplicação do torniquete, número de flebotomistas que solicitam ao paciente execução da constrição do músculo do antebraço previamente à coleta, fricção do músculo do antebraço no processo de antissepsia, sequência correta ou não de utilização dos tubos de coleta e avaliação da homogeneização adequada ou não do espécime diagnóstico coletado. CONCLUSÃO: A avaliação do processo de flebotomia é parte essencial no planejamento da qualidade no laboratório. A lista de verificação proposta permite detectar erros na fase pré-analítica, estabelecer indicadores da qualidade e auxilia no estabelecimento de planos de ações corretivas e preventivas com redução nos custos e ganho na eficiência do processo.BACKGROUND: The preanalytical phase is responsible for more than two thirds of all errors attributed to the clinical laboratory and it has only a few routine procedures for the detection of nonconformity. In this phase, the procedures involving phlebotomy, critical to the obtainment of diagnostic blood specimen, are poorly studied with regard to major sources of errors and procedures related to quality control process. OBJECTIVES: The aim of this work is to propose a tool for finding failures in the preanalytical phase and to establish quality indicators, with emphasis on procedures for the collection of diagnostic blood specimens, in order to monitor potential sources of error in this phase. MATERIALS AND METHODS: We evaluated phlebotomy procedures employed in ten clinical laboratories in São Paulo city, Brazil. All of them with established quality program. The errors that had a frequency higher than 80% were selected to be part of a checklist aiming to evaluate the performance of phlebotomists. Standards and recommendations established by national and international institutions, such as ANVISA, SBPC/ML and CLSI, served as reference to elaborate the checklist. RESULTS: The proposed checklist covers five points of phlebotomy procedures: tourniquet application time, number of phlebotomists that ask patients to clench forearm muscle prior to collection, friction of the forearm muscle in antisepsis process, correct or incorrect sequence of blood collecting tubes and evaluation of accurate or inaccurate homogenization of collected blood specimens. CONCLUSIONS: Phlebotomy evaluation is an essential part of the quality planning in clinical laboratories. The proposed checklist allows error detection in the preanalytical phase, establishment of quality indicators and implementation of corrective and preventive actions with cost effectiveness and improvement in process efficiency

Crenças do Self Criativo de Estudantes de Escolas Civis e Militares

Creative Self-Efficacy (CSE) and Creative Personal Identity (CPI) are creative selfbeliefs which act as creative achievement predictors in different contexts, including school. Brazilian theoretical studies suggest that characteristics of military school can inhibit creative expression. The question is raised whether the school environment can influence CSE and CPI. Therefore, the goal was to compare male and female students from military and civilian schools, in terms of CSE and IPC, in addition to verifying the interaction between the variables. Participants were 230 secondary school students, with a mean age of 16.07 years (SD = .92). The Short Scale of Creative Self (SSCS) and a sociodemographic questionnaire were used. No significant differences or interactions were observed, except for the higher IPC in women when compared to men. Thus, it is possible that the typical restrictions of the military model of education do not necessarily imply barriers to creativity.Autoeficacia Creativa (AEC) y Identidad Personal Creativa (IPC) son creencias del self creativo que actúan como predictores del logro creativo en diferentes contextos, incluido el escolar. Estudios teóricos brasileños sugieren que las características de la escuela militar pueden inhibir la expresión creativa. Se cuestiona si AEC e IPC pueden verse influidas por el entorno escolar. Fueron comparados alumnos y alumnas de escuelas militares y civiles, en términos de AEC y IPC, además de verificar la interacción entre las variables. Participaron 230 estudiantes de secundaria de escuelas públicas civiles y militares, con una edad media de 16,07 años (DE = 0,92). Se utilizaron la Escala Breve do Self Criativo (EBSC) y un cuestionario sociodemográfico. No se observaron diferencias o interacciones significativas, excepto por el mayor IPC en mujeres en comparación con los hombres. Es posible que las restricciones típicas del modelo educativo militar no impliquen necesariamente barreras a la creatividad.Autoeficácia Criativa (AEC) e Identidade Pessoal Criativa (IPC) são crenças do self criativo que atuam como preditoras da realização criativa em diversos contextos, inclusive escolar. Estudos teóricos brasileiros sugerem que as características da escola militar podem inibir a expressão criativa. Questiona-se como AEC e IPC podem ser influenciadas pelo ambiente escolar. Portanto, o objetivo deste estudo foi comparar estudantes de escolas militares e civis, do sexo masculino e feminino, quanto à AEC e IPC, além de verificar possível interação entre as variáveis. Participaram 230 estudantes do ensino médio, com idade média de 16,07 anos (DP = 0,92). Utilizou-se a Escala Breve do Self Criativo (EBSC) e um questionário sociodemográfico. Não foram observadas diferenças ou interações significativas entre os grupos, exceto pela IPC superior nas mulheres, quando comparadas aos homens. Nesse sentido, é possível que as restrições típicas do modelo militar de educação não impliquem necessariamente barreiras à criatividade

A Percepção dos Profissionais da Área Contábil Sobre a Ética Profissional em Rondon do Pará

A ética se insere no campo das Ciências Sociais, ou seja, ela está envolvida em muitas situações do cotidiano das pessoas, que compreende as ações e decisões dos indivíduos. Este trabalho traz como objetivo geral analisar a percepção e aplicabilidade da ética no dia-a-dia dos profissionais contábeis em Rondon do Pará. Esse estudo utilizou uma abordagem quantitativa com caráter descritivo e revisão bibliográfica, a pesquisa foi aplicada em 11 escritórios de contabilidade de Rondon do Pará. As informações foram coletados por meio de questionário, com o total de 10 questões fechadas de múltipla escolha por uma escala tipo Likert, para todos contadores e técnicos em contabilidade devidamente registrados no Conselho Regional de Contabilidade. A aplicação do questionário foi realizada entre fevereiro a março de 2022. Com os resultados desse estudo, conclui-se que os pesquisados têm o entendimento da importância de incluir o código de ética no cotidiano do contador. Porém, ao mesmo tempo, boa parte ficou neutra quanto à dificuldade de aplicação da ética no mercado competitivo e que a ética é uma utopia, já que várias vezes a necessidade fala mais alto do que a própria conduta, o que aponta a necessidade da discussão do assunt