bluuebunny/crossref_metadata_2025 huggingface dataset:
High-Temperature Corrosion of Copper Induced by TeO2
Authors: Klimashin Anton
Published: January 2020

It was found that copper is susceptible to the accelerated high-temperature corrosion induced by TeO2 at 650°C in air, which occurs at a constant rate. The calculated corrosion rate constant is 4.5 × 10−4 kg·m−2·s−1 and does not depend on the specific mass of tellurium oxide. Based on the results of the analysis of the microstructure (scanning electron microscopy/energy dispersive x-ray spectroscopy) and the phase composition (x-ray diffraction) of two formed corrosion layers, the phase distribution in the corrosion product has been ascertained. It was shown that during the corrosion process at 650°С, the inner corrosion layer containing Cu2O and Cu2Te and the outer corrosion layer mainly containing CuTe2O5 and Cu2O were formed. The inner layer provides a high copper ion conductivity due to Cu2Te, while the outer layer possesses a high oxygen ion conductivity due to the oxide melt. The mechanism of the overall corrosion process has been proposed.
Predictions of the glass transition temperature and viscosity of organic aerosols by volatility distributions
Authors: Li Ying , Day Douglas A. , Stark Harald , Jimenez Jose , Shiraiwa Manabu
Published: January 2020

Abstract. Volatility and viscosity are important properties of organic aerosols (OA), affecting aerosol processes such as formation, evolution and partitioning of OA. Volatility distributions of ambient OA particles have often been measured, while viscosity measurements are scarce. We have previously developed a method to estimate glass transition temperature (Tg) of an organic compound containing carbon, hydrogen, and oxygen. Based on analysis of over 2300 organic compounds including oxygenated organic compounds as well as nitrogen- and sulfur-containing organic compounds, we extend this method to include nitrogen- and sulfur-containing compounds based on elemental composition. In addition, parameterizations are developed to predict Tg as a function of volatility and the atomic oxygen-to-carbon ratio based on a negative correlation between Tg and volatility. The prediction method of Tg and viscosity is applied to ambient observations of volatility distributions at eleven field sites. The predicted Tg varies mainly from 290 K to 339 K and the predicted viscosities are consistent with the results of ambient particle phase state measurements in the southeastern US and the Amazonian rain forest. Reducing the uncertainties in measured volatility distributions would be helpful to improve predictions of viscosity especially at low relative humidity. We also predict the Tg of OA components identified via positive matrix factorization of aerosol mass spectrometer data. The predicted viscosity of oxidized OA is consistent with previously reported viscosity of SOA derived from α-pinene, toluene, isoprene epoxydiol (IEPOX), and of diesel fuel. Comparison of the predicted viscosity based on the observed volatility distributions with the viscosity simulated by a chemical transport model implies that missing low volatility compounds in a global model can lead to underestimation of OA viscosity at some sites. The relation between volatility and viscosity can be applied in the molecular corridor or volatility basis set approaches to improve OA simulations in chemical transport models by consideration of effects of particle viscosity in OA formation and evolution.
'This will be the WhatsApp election': Crypto-publics and digital citizenship in Malaysia's GE14 election
Authors: Johns Amelia
Published: January 2020

This paper draws on data collected with Malaysian–Chinese activists and everyday citizens (aged 18–24) who used WhatsApp groups to discuss politically contentious views and actions between 2016 and 2018, prior to the GE14 election. The paper will reveal the extent to which WhatsApp enabled a ‘safe space’ for citizens to engage in political chat and activism in a context of government censorship and surveillance of more open social media platforms. A key finding is that the state’s use of the Sedition Act and the Communications and Multimedia Act to take legal action against citizens engaging in political dissent on social media produced ‘chilling effects’, leading to changes in the styles and repertoires of civic and political action adopted by participants. This was registered in a shift away from public-facing social media (Twitter, Facebook) toward use of encrypted group chat on WhatsApp and, to a lesser extent, Telegram to shape new publics, which I examine in the paper using the concept of ‘crypto-publics’.
EFFECT OF REVERSIBLE ADDITION-FRAGMENTATION CHAIN TRANSFER EMULSION STYRENE–BUTADIENE RUBBER ON THE PROPERTIES OF SILICA COMPOUNDS
Authors: Mun Hyunsung , Hwang Kiwon , Kwag Gwanghoon , Suh JaeKon , Ahn Duseong , Kim Wonho
Published: January 2020

In recent years, solution styrene–butadiene rubber (SSBR), which has a narrow molecular weight distribution, controllable microstructure, and chain end functionality, is mainly used as base rubber for passenger car tire tread compounds. However, SSBR has a lower molecular weight than that of emulsion SBR (ESBR) because it is difficult to increase the molecular weight of SSBR. In contrast, ESBR can easily increase the molecular weight; however, it has a broad molecular weight distribution. The reversible addition-fragmentation chain transfer (RAFT) polymerization technique is applicable to the emulsion polymerization. Polymers with narrow molecular weight distributions can be obtained by the RAFT polymerization because the RAFT agent prevents the coupling reaction of the growing chain radicals. In this case, ESBR having a narrow molecular weight distribution, which is an advantage of SSBR, and a high molecular weight, which is an advantage of ESBR, can be synthesized. Therefore, we synthesized RAFT ESBR and fabricated its compounds with silica filler. We confirmed that the physical properties of the RAFT ESBR silica compound are different from those of the ESBR silica compound. In addition to the narrow molecular weight distribution of the RAFT ESBR, the trithiocarbonyl group of the RAFT agent in the RAFT ESBR chain molecules affects the physical properties.
A Matter of Time: Spirit Possession and the Temporalities of School in Niger
Authors: Masquelier Adeline
Published: January 2020

The past decade has witnessed a proliferation of incidents of mass possession among schoolgirls in Niger. Possession by revengeful spirits dramatizes the controversies surrounding women's education. During exorcism, possessing spirits speak of the homes they lost when trees were cut to build schools. Spirits were part of a sacred topography disrupted by the transformation of bushland into farmland, the shift toward individual property, and urban expansion. This essay centers on narratives of loss, displacement, subjection, and appropriation and the claims to knowledge about the past that these narratives authorize. By focusing on schools as staging grounds for historical reckoning, I consider how the possession of schoolgirls by vindictive spirits and the memory work sparked by these unsettling events constitute temporal tactics—subversive modes of unfolding time so as to retrieve forgotten histories while also reframing the present (and, by implication, the future) in relation to a past that continues to evolve.
Estimating the Medium-Term Impact of a Scholarship Program Using Standardized Test Data
Authors: Martin Marlene Saint , Pardo Miguel Szekely
Published: January 2020

In 2006, the BBVA Foundation in Mexico designed a scholarship and mentoring program that targeted vulnerable lower secondary education students in municipalities with high-intensity migration rates. We follow applicants who started lower secondary education in 2009 to estimate the impact of the Program on the probability of graduating from the next level of education. We use the records of a standardized test undertaken by all students in Mexico to identify applicants who were still enrolled three years after the Program. Our results show the Program had a positive and significant effect on upper secondary completion.
Ørnfløya 1. En pionertidslokalitet fra tidlig eldre steinalder på yttersida av Kvaløya i Troms.
Authors: Blankholm Hans Peter
Published: January 2020

Ørnfløya 1. An early Older Stone Age pioneer locality on the outer coast of Kvaløya, Troms. During the past couple of decades both research projects and rescue excavations have contributed considerably to our understanding of the early Older Stone Age pioneer settlement along the entire Norwegian coast. However, understanding of the pioneers along the coast between northern Nordland and Finnmark counties is still rather limited. Excavations have largely taken place on sites within the middle and inner reaches of the fjord systems.  The excavation of Ørnfløya 1 in 2013–14 offers new insights into the pioneer settlement on the outer coast facing the North Atlantic. The topographical and environmental settings of the site at the time of occupation are described, followed by a discussion of the excavation, chronology, raw material use, the artifacts, a possible dwelling, and the spatial organization of activities. The site is then interpreted in its regional, economic and settlement system setting, and in its national context.
Vektloddene fra Hamarkaupangen – en studie av middelalderens vektloddtyper og preg
Authors: Bakstad Anne Kathrine
Published: January 2020

The weights from Hamarkaupangen - a study of medieval weight types and ornaments. The contents of 313 weights found at the medieval diocese in Hamarkaupangen provides a rare opportunity to introduce a rich amount of weight categories and their ornaments, found in a medieval setting. The study introduces the weight types and the weight system found in the collection, but deals mainly with the use of an ornamented gothic minuscule h, found on 78 out of 313 weights. Four different methods have been used to create this motif. Two out of four methods, representing nearly 30 % of the weights, are well-suited for mass production. The similarities between the ornament h, found on both medieval Norwegian coins and weights, indicate that the coin ornament h has been copied, when hand engraved, on nearly 70 % of the 78 weights. This research implies that the ornament h found on weights can be related to the only Norwegian king who used exactly this symbol as his monogram, Håkon V. Magnusson (1299-1319). King Håkon V was well known for his efforts to control the standard of weights and coins in Norway. His monogram is also present on one of the blacksmith’s tools found in Hamarkaupangen. This may point in the direction of a well-organized, official plan for adjusting weights.
Kildekritiske refleksjoner omkring metallsøking og myntfunn: Må mynthistorien skrives om?
Authors: Gullbekk Svein H. , Sættem  Anette , Skogsfjord Anne , Roland Håkon
Published: January 2020

Reflections on metal detecting and coin finds: How reliable are the results? Metal detecting have led to a large increase in coin finds, and the findings increase year by year. Virtually every find before the detectors' entry shows that the Norwegian coins are predominant in finds from the period 1050–1319. However, the detector finds provide different patterns of coin use compared to hoards, church finds, burial finds and single finds. Instead, coin finds recorded by metal detectorists provide an emphasis on foreign coins, especially English sterlings. New patterns of find distribution open up for radical different interpretations of mining, coin circulation and the administration and use of money in Norway during the Middle Ages. The question is whether we can rely on the detector findings as scientific source material.
Minneord om Professor emeritus Kalle Sognnes (1945–2019)
Authors: Stebergløkken Heidrun M.V.
Published: January 2020

Minneord om Professor emeritus Kalle Sognnes
Análise das Interações Sociais em Comunidades Online de Aprendizado de Idiomas: um estudo de caso no Reddit
Authors: Medina Rafael Sales , Da Silva Ana Paula Couto , Murai Fabricio
Published: January 2020

Reddit é uma rede social online na qual os usuários podem trocar informação sobre interesses comuns em comunidades específicas (subreddits). Recentemente, comunidades voltadas para o aprendizado de idiomas vêm ganhando popularidade. Esses subreddits permitem que usuários interajam, independentemente do seu nível de proficiência. Interações típicas incluem a resolução de dúvidas e a troca de dicas para facilitar o aprendizado. Neste trabalho, analisamos quatro comunidades: EnglishLearning, French, German e Spanish. Esta análise foca em interações entre usuários, como as discussões se desenrolam em torno das threads e os traços linguísticos dos usuários que pertencem a diferentes níveis de proficiência. Além disso, ressaltamos as semelhanças e diferenças entre essas comunidades.
Análise de Sentimentos em ​Tweets​ em Português Brasileiro
Authors: Kansaon​ Daniel P. , Brandão​ Michele A. , Pinto​ Saulo A. de Paula
Published: January 2020

Existem diversos trabalhos sobre análise de sentimentos para a língua inglesa. No caso do português brasileiro, a quantidade de trabalhos é menor por não existirem tantas bases de dados disponíveis e métodos para realizar a análise. Este trabalho apresenta uma metodologia para comparar técnicas que classificam sentimentos expressos diretamente ou indiretamente em tweets no idioma português brasileiro. Ademais, são consideradas e identificadas sete classes de sentimentos nos tweets. Os resultados são promissores ao classificar sentimentos distintos, pois o melhor classificador alcança 85% de acerto. Por outro lado, relações entre sentimentos próximos apresentam resultados inferiores a 70% de acerto.
Caracterização e Análise das Redes de Colaboração Científica dos Bolsistas de Produtividade em Pesquisa do CNPq
Authors: Dias Thiago M. R. , Moreira Tales H. J. , Dias Patrícia M.
Published: January 2020

Estudos sobre as redes de colaboração científica vêm a algum tempo recebendo atenção de analistas de diversasáreas do conhecimento devido seu potencial de identificar como grupos de pesquisadores têm colaborado em suas pesquisas. Tais estudos possibilitam identificar com o auxílio de métricas de análises de redes, como as redes são formadas, como evoluem ao longo do tempo e como são estruturadas. Neste trabalho é apresentada uma caracterização e análise das redes de colaboração científica dos Bolsistas de Produtividade em Pesquisa do CNPq. Como resultado, é apresentado como os principais pesquisadores brasileiros, que recebem incentivo pela excelência em suas pesquisas tem colaborado entre si.
Identificação de fake news: uma abordagem utilizando métodos de busca e chatbots
Authors: Araújo Yara De Lima , Chares Anderson Cordeiro , Sampaio Jonice de Oliveira
Published: January 2020

Diante do grande crescimento das mídias sociais, a disseminação de informações ocorre de maneira mais rápida e escalável. Esse dinamismo transforma a avaliação da veracidade de uma informação em tarefa que demanda tempo e quebra do fluxo contínuo da interação social. Isto faz com que rumores também se espalhem com maior velocidade na rede. Nesse trabalho, propõe-se a utilização de um chatbot para o Facebook Messenger que, através de técnicas de busca e recuperação da informação, pesquisa em um dataset por palavras­chave de possíveis rumores que recebe de usuários, respondendo com links que possam auxiliar na validação da informação. Esse dataset é composto por conteúdo de sites brasileiros que reúnem notícias classificadas como falsas ou verdadeiras.
Sentiment Analysis on Brazilian News Broadcast Data
Authors: Da Cunha Alexandre Martins , Santos Isabela , Pedrosa Daniel , Steen Francis F. , Turner Mark , Avelar Maira , Ferrari Lilian , Guedes Gustavo Paiva
Published: January 2020

This work aims to compare the occurrence of negative emotion words in Brazilian broadcast news JN and JR, and also analyzes Twitter posts related to them. We use the Brazilian Portuguese version of LIWC dictionary, which is a Sentiment Analysis software. The results indicate that both JN and JR tend to use negative emotion words, but in JR this tendency is greater. Nevertheless, Twitter posts direct more criticisms towards JN than JR.
A Search Space Exploration Framework for e-Science Applications
Authors: Gauch Eric B. , Milanesi Bruno E. C. , Silva Bruno , Cunha Renato L. F. , Netto Marco A. S.
Published: January 2020

High Performance Computing (HPC) has always been a fundamental component to conduct scientific experiments. Model calibrations/simulations often require several executions of scientific applications by changing their input parameters. This process is a common practice in research even though it represents a tedious and error-prone task. In this paper we propose Copper framework which employs a black-box strategy and contains a set of plugins to accelerate user experiments for exploring search spaces in HPC parametric applications. Copper has been used to conduct scientific experiments in different areas including, agriculture, oil gas, flood simulation, and bioinformatics.
Uma Nova Solução para Visibility Culling de Cenas Genéricas, baseada em Replicação, Heurísticas e Redução de Draw Calls
Authors: Serpa Yvens R. , Rodrigues Mária Andréia F.
Published: January 2020

Graphics applications with visual quality and increasing levels of interactivity have been of fundamental interest. Within this context, visibility culling algorithms restrict the processing to the objects actually visible by the observer, speeding up the scene visualization. However, state-of-the-art solutions still require a high computational cost, do not scale in complex scenarios and are limited in generalization. In contrast, this work presents RHView, an innovative generic solution for static and dynamics scenes, which is based on a replicated space-partitioning structure and heuristics. RHView uses novel heuristics for rendering time estimation and balance between processing cost and triangle removal accuracy, while maintaining interactive frame rates, even in scenes with billions of triangles. It is the only solution currently available to reduce draw calls, one of the factors that have the greatest impact on graphics processing. Systematic tests have shown that RHView can be up to 2.8 times faster than the state-of-the-art algorithms.
Regret Minimisation and System-Efficiency in Route Choice
Authors: Ramos Gabriel O. , Bazzan Ana L. C. , Da Silva Bruno C.
Published: January 2020

Traffic congestions present a major challenge in large cities. Consid- ering the distributed, self-interested nature oftraffic we tackle congestions using multiagent reinforcement learning (MARL). In this thesis, we advance the state- of-the-art by delivering the first MARL convergence guarantees in congestion- like problems. We introduce an algorithm through which drivers can learn opti- mal routes by locally estimating the regret associated with their decisions, which we prove to converge to an equilibrium. In order to mitigate the effects ofselfish- ness, we also devise a decentralised tolling scheme, which we prove to minimise traffic congestion levels. Our theoretical results are supported by an extensive empirical evaluation on realistic traffic networks. 1.
Análise do aprendizado em programação de estudantes do ensino técnico integrado do Instituto Federal de Pernambuco
Authors: Silva Leonardo S.
Published: January 2020

Compreender o contexto educacional e fundamental para promover melhorias no aprendizado de programaço. Analises estatisticas foram aplicados aos dados academicos de 301 estudantes do ensino medio matriculados na disciplina de introduço a programaço do IFPE. Foi observado quue o desempenho dos estudantes no e infuenciado pelo genero e no determinou a escolha por cursos superiores na area de computaço. Por outro lado, este desempenho possui forte correlaço com o desempenho em matematica. Os resultados contribuem para uma compreenşo sobre o tema em especial no contexto da educaço profssional.
Um Estudo de Caso de um Sistema Especialista Implementado com JBoss Drools
Authors: Gomes Fábio de Jesus Lima , Rocha Francisco Marcos da Silva
Published: January 2020

O presente trabalho mostra a implementação de um sistema especialista com o uso do JBoss Drools no Sistema de Gerenciamento e Controle de Benefício Estudantil do Instituto Federal do Piauí (IFPI). Esta implementação objetiva mapear de forma centralizada, organizada e gerenciável as regras e restrições observadas na POLAE (Política de Assistência Estudantil). O sistema implementado intercepta a requisição de cadastro de benefício e retorna ao usuário o diagnóstico que seria dado por um assistente social, aprovando ou negando (neste caso, citando também o motivo) a referida requisição.
A visão do aluno na utilização do FlipENEM: uma plataforma em fliperama com questões do ENEM
Authors: Marques Lívia Silva , Coelho Matheus da Silva , Magnus Larissa Sorato , Nunes Luhan da Silva , De Sousa Victor Martins , Braga Matheus Lorenzato
Published: January 2020

O presente artigo aponta os resultados percebidos por alunos na utilização de um fliperama cujo jogo é destinado à preparação para o Exame Nacional do Ensino Médio (ENEM). Estruturado por uma pesquisa inicial acerca dos impactos da tecnologia na educação e do real interesse dos alunos em utilizar um jogo como o proposto, o FlipENEM foi desenvolvido com base em conhecimentos de hardware, programação, banco de dados e redes e teve os resultados confirmados por meio de outra pesquisa. Além disso, foi desenvolvido em uma estrutura de madeira, com botões e joystick formando um fliperama. Através da utilização do FlipENEM pelos alunos, obteve-se resultados positivos sobre a plataforma e também, em relação à sua contribuição em estimular os estudantes à preparação para o ENEM.
Estimativa do Peso de Abate a Partir de Variáveis de Cria em Bovinos
Authors: Maciel Thales V. , Lampert Vinícius do N. , Souza Denizar S. , Da Silva Rodrigo R.
Published: January 2020

Este artigo descreve uma metodologia para obtenção deárvores de decisão para previsão do peso de abate com base em variáveis de cria em bovinos. Para tal, procedeu-se a tarefas de mineração de dados com classificação após pré-processamento com discretização dos atributos numéricos por descoberta de agrupamentos. Os resultados obtidos mostraram que a descoberta de agrupamentos como forma de discretização pode gerar classes com balanceamento de melhor qualidade em comparação ao método tradicional, permitindo a indução de modelos utilizáveis em problemas reais.
ConceptER - Uma ferramenta para criação e manutenção do Modelo Entidade-Relacionamento e geração automática de instruções SQL para banco de dados
Authors: Pequeno Pedro , Rita Emmerson S. , Souza Jucimar B. , Machado Marcelo C.
Published: January 2020

O Modelo Entidade-Relacionamento (MER) é muito importante para o desenvolvimento de um projeto de banco de dados. Sistemas que possuem um bom planejamento, obedecendo as regras do modelo, tendem responder as requisições dos usuários de maneira mais eficiente e com rapidez. A maioria dos Sistemas de Gerenciamento de Banco de Dados (SGBD) possui uma ferramenta específica para criação do modelo relacional de tabelas de forma gráfica. Desse modo o projetista precisa adaptar o MER no modelo relacional. Observando esta situação, propõe-se aqui a ferramenta ConceptER que auxilia os projetistas a construir, de maneira drag and drop, o diagrama e o mapear automaticamente para os scripts SQL, independente do SGBD escolhido.
Relatos de Experiência do Ensino de Matrizes através da Programação em Blocos com alunos do Ensino Técnico de Sistemas em Telecomunicações
Authors: Rodrigues Gabryella Rocha , Kasahara Rita Rocha , Da Silva Bruno Kalel , Moraes Leonardo Da Silva , Alves Fábio José
Published: January 2020

A disciplina de programação está presente em diversos currículos, e para muitos é uma disciplina de grandes desafios, pelo nível de abstração que exige. Este artigo apresenta uma nova proposta de ensino de matrizes, explorando o uso de uma sequência didática, na construção de aplicativos para celular, usando a ferramenta App Inventor 2 com alunos do ensino técnico. Os resultados do experimento comprovaram que os alunos tiveram uma excelente percepção a respeito da lógica de programação e demonstraram facilidade na aprendizagem de matrizes.
Dominação Vetorial na Família dos Grafos Split-Indiferença
Authors: Mafort Rodrigo Lamblet , Protti Fábio
Published: January 2020

Este trabalho apresenta um algoritmo polinomial capaz de solucionar o Problema da Dominação Vetorial para grafos Split-Indiferença. O método proposto decorre de duas características inerentes a esta classe de grafos: a limitação do número de vértices simpliciais e a divisão em no máximo três cliques maximais.
Um Limite Superior para a Complexidade do ShellSort
Authors: Souza Raquel M. , Oliveira Fabiano S. , Pinto Paulo E. D.
Published: January 2020

The worst-case time complexity of the ShellSort algorithm is known only for some specific sequences (a sequence is a parameter of the algorithm). Relating the algorithm to the Frobenius number concept, we present an algorithm for determining the maximum number of comparisons for any sequence and array to be ordered. We apply this method together with the empirical determination of complexity to analyze several sequences whose worst case complexity are known. We show that the empirical approach succeeded in determining the same complexities which are analytically known and presented its results for sequences with unknown worst-case time complexity.
Uma Aproximação Ótima para o Problema do Caixeiro Alugador⇤
Authors: Pedrosa Lehilton L. C. , Schouery Rafael C. S.
Published: January 2020

No clássico Problema do Caixeiro Viajante (TSP), queremos encontrar uma rota que passa por um conjunto de n cidades e que minimize a dist ância total percorrida. Uma generalização conhecida é o chamada Problema do Caixeiro Alugador, em que a rota pode ser percorrida alugando-se um subconjunto de véıculos. Cada véıculo tem uma função de dist ância distinta, mas para cada véıculo alugado, paga-se uma taxa de retorno g 0. O objetivo é minimizar a soma das dist âncias percorridas mais as taxas de retorno. Neste trabalho, apresentamos uma O(log n)-aproximação para o problema. Esse algoritmo é assintoticamente ótimo já que também mostramos que n ão há aproximação com fator o(log n), a n ão ser que P = NP.
Centralities in High Order Networks
Authors: Wehmuth Klaus , Ziviani Artur
Published: January 2020

We propose a method for computing centralities based on shortest paths in time-varying, multilayer, and time-varying multilayer networks using MultiAspect Graphs (MAG). Thanks to the MAG abstraction, these high order networks are represented in a way that is isomorphic to a directed graph. We then show that well-known centrality algorithms can be adapted to the MAG environment in a straightforward manner. Moreover, we show that, by using this representation, pitfalls usually associated with spurious paths resulting from aggregation in time-varying and multilayer networks can be avoided.
Sobre a Dificuldade de Reconhecimento de Grafos B1-EPG-Helly
Authors: Bornstein Claudson , Santos Tanilson , Souza Uéverton , Szwarcfiter Jayme
Published: January 2020

Golumbic, Lipshteyn e Stern definiram em 2009 os grafos EPG, uma classe de grafos de intersecção baseada na intersecção de arestas de caminhos em uma grade. Um grafo EPG G é um grafo que admite um esquema de representação onde seus vértices são representados por caminhos de uma grade Q, de forma que dois vértices em G são adjacentes se e somente se os caminhos correspondentes em Q compartilham arestas. Se tais caminhos em Q tem no máximo k mudanças de direção (dobras), então a representação é dita BkEPG. Uma coleção C de conjuntos satisfaz a propriedade Helly quando toda subcoleção de C que é mutuamente intersectante possui pelo menos um elemento comum. Neste trabalho mostramos que o reconhecimento de grafos que admitem representação B1-EPG satisfazendo a propriedade Helly é NP-difícil.
Implementações Eficientes da Heurística Min-Min para o HCSP em GPU
Authors: Schmid Rafael F. , Cáceres Edson N.
Published: January 2020

Min-min heuristic is one of the most indicated algorithm to solve HCSP, when we are looking for performance. A previous result presented an efficient implementation to this problem with assymptotic complexity O(t log(t)m). In this work, we implement this problem with linear complexity. Our implementation is competitive with the previous results. 1. Introdução A utilização de grades computacionais e computação em nuvem têm obtido bons resultados na solução de problemas complexos. De uma forma geral, grades computacionais e computação em nuvem são compostas de vários comutadores heterogêneos que são capazes de trabalhar de forma cooperativa.
Sobre Finura Própria de Grafos
Authors: Sampaio Jr. Moysés S. , Oliveira Fabiano S. , Szwarcfiter Jayme L.
Published: January 2020

Both graph classes of k-thin and proper k-thin graphs have recently been introduced generalizing interval and unit interval graphs, respectively. The complexity of the recognition of k-thin and proper k-thin are open, even for fixed k 2. In this work, we introduce a subclass of the proper 2-thin graphs, called proper 2-thin of precedence. For this class, we present a characterization and an efficient recognition algorithm.
Grafos Bipartidos Completos em ORTH[3, 3, t]
Authors: Bornstein Claudson F. , Pinto José Wilson C. , Szwarcfiter Jayme L.
Published: January 2020

Neste trabalho, nós investigamos sob quais condições um grafo Km,n pertenceá classe ORTH[3, 3, t] introduzida por [Jamison and Mulder 2000]. Mostramos que K4,4 2 / ORTH[3, 3, 4], corroborando uma conjectura de Jamison e Mulder em [Jamison and Mulder 2005]. O principal resultado deste trabalho é a prova da existência de um grafo G ✓ Kn,n e G 2 ORTH[3, 3, 2n 3], se n é uma potência de 2 e n 4.
On the Approximability of the Minimum Subgraph Diameter Problem
Authors: Dadalto Arthur Pratti , Usberti Fábio Luiz , Felice Mário César San
Published: January 2020

This work addresses the minimum subgraph diameter problem (MSDP) by answering an open question with respect to its approximability. Given a graph with lengths and costs associated to its edges, the MSDP consists in finding a spanning subgraph with total cost limited by a given budget, such that its diameter is minimum. We prove that there is no -approximation algorithm for the MSDP, for any constant , unless P = NP. Our proof is grounded on the non-approximability of the minimum spanning tree diameter problem, proven by Bálint in 2013.
Uma estratégia para selecionar vértices como candidatos a roteadores em uma árvore de Steiner
Authors: Martinez João Guilherme , De Freitas Rosiane , Da Silva Altigran , Protti Fábio
Published: January 2020

O problema da árvore de Steiner em grafos é NP-difícil, no entanto, algoritmos que fazem uso de heurísticas conseguem obter resultados próximos da solução ótima em tempo polinomial. Neste trabalho apresentamos um novo algoritmo baseado em um algoritmo exato enumerativo da literatura. A heurística proposta seleciona vértices como candidatos a serem roteadores naárvore de Steiner.
Number-On-Forehead Communication Complexity of Data Clustering with Sunflowers
Authors: Mendoza-Granada Fabricio , Villagra Marcos
Published: January 2020

We study the problem of performing data clustering in a distributed setting, which is a problem that may arise in many practical areas such as machine learning and data analysis. The way in which the sites communicate and the way data is allocated define a model of communication. We develop a protocol to compute distributed clustering in the Number on Forehead model of communication complexity. In our model, we requiere that each site is aware of all clusters in its own data and all data allocated among sites define a sunflower. We show that there exists a two round communication protocol for data clustering where each site knows an to all clusters.
Some exact values for the diameter in Cayley graph Hl,p
Authors: Patrão Caroline , Kowada Luis , Castonguay Diane , Ribeiro André , Figueiredo Celina
Published: January 2020

The family of graphs H,p has been defined in the context of edge partitions. The established properties such as vertex transitivity and low diameter suggest this family as a good topology for the design of interconnection networks. The vertices of the graphH p are the tuples with values between 0 and p1, such that the sum of the values is a multiple of p, and there is an edge between two vertices, if the two corresponding tuples have two pairs of entries whose values differ by one unit. In order to work towards the diameter, the difference between an upper and a lower bounds is established to be at most and we present subfamilies of graphs H p such that, for several values of and p, the bounds are tight.
Formulações e heurı́sticas para os problemas leasing k-median e leasing k-center
Authors: Dos Santos Jorge , Londe Guilherme , Ribeiro Alexandre , Da Silva Welverton
Published: January 2020

Neste artigo, consideramos as generalizações dos problemas k-median e k-center, conhecidas, respectivamente, por leasing k-median (LKM) e leasing k-center (LKC). Apresentamos formulações de programação linear inteira e uma heurı́stica baseada na meta-heurı́stica BRKGA. Comparamos as soluções geradas pela heurı́stica com as soluções geradas pelo resolvedor GUROBI aplicado às formulações em programação linear, estabelecendo um prazo de 10 minutos de execução para ambos. Para as instâncias pequenas testadas, os custos das soluções heurı́sticas foram próximos aos custos ótimos (GAP médio ≤ 8%). Para instâncias maiores testadas a heurı́stica gerou soluções superiores às do resolvedor, em pelo menos metade dos testes.
Uma Abordagem SDN para Priorização de Tráfego em Ambientes Hospitalares Inteligentes
Authors: Oliveira Lucas B. , Lima Robertson , Santos Danilo F. S. , Barbosa Paulo E. S. , Matos Fernando
Published: January 2020

Recentemente, uma grande quantidade de dispositivos médicos conectados e sistemas de TI destinados à saúde estão sendo desenvolvidos e integrados para o compartilhamento de dados. Tais dispositivos e sistemas compartilham a mesma rede, podendo ser acoplados a sistemas de monitoramento e análise de dados clínicos. Em decorrência deste compartilhamento, tráfegos prioritários de dispositivos médicos podem ser prejudicados por congestionamentos de rede. Nesse cenário, este artigo propõe uma solução baseada em SDN (Software Defined Networks) para o gerenciamento de uma rede hospitalar através da priorização de tráfego para dispositivos médicos prioritários. Esta solução busca a observância dos parâmetros de qualidade exigidos por cada serviço em um ambiente de hospital inteligente.
A Provenance-based Approach to Support Cognitive Training of the Elderly Using Serious Games
Authors: Nardi Leonardo , Trevisan Daniela , De Oliveira Daniel
Published: January 2020

It is a well-known fact that cognitive skills tend to decline in elderly people. There are several approaches that try to reduce the cognitive losses. One of the most prominent is cognitive training through serious games in several game sessions. This paper introduces a data model and a database for storing computer-based cognitive training data. Using this database, researchers have an integrated database that allows for extracting useful information that can be input for statistical analysis and further data mining tasks. In order to evaluate the feasibility of the proposed approach we have performed a statistical analysis on the evaluations of the ”Eye for Detail” game stored in the proposed database. Results reinforced the potential of the database as a rich source of information.
Classificação do câncer de pulmão de células não pequenas usando índice de diversidade filogenética e índices de forma em uma abordagem Radiomics
Authors: Dos S. Neto Antonino Calisto , Diniz João O. B. , Diniz Pedro H. B. , Cavalcante André B. , Silva Aristófanes C. , De Paiva Anselmo C.
Published: January 2020

O câncer de pulmão é o tipo de câncer mais comum e tem a maior taxa de mortalidade no mundo. O processo automático para o diagnóstico por sistemas de visão por computador, através de imagens médicas, fornece uma interpretação sobre a patologia. Este trabalho propõe a classificação do câncer de pulmão de células não pequenas utilizando como descritor de textura o índice de diversidade filogenética baseado em topologia e alguns índices de forma baseados em região e contorno, adaptando-os para a abordagem Radiomics.Os testes mostraram resultados promissores de 98,83% de acurácia, um índice Kappa de 0,993 e umaárea sob a curva ROC de 0,999.
Compartilhamento Seguro de Arquivos de Saúde usando Criptografia Baseada em Atributos e Redes Descentralizadas
Authors: Da Costa Leonardo , Pinheiro Billy , Araújo Roberto , Abelém Antônio
Published: January 2020

A computação em nuvem possibilita o armazenamento e o compartilhamento de arquivos sob demanda com alta taxa de disponibilidade para aárea da saúde. Contudo, utilizar um provedor de nuvem para armazenar um arquivo de saúde significa confiar a ele a segurança do arquivo. Ao mitigar isso, as abordagens da literatura preocupam-se apenas com a confidencialidade e o controle de acesso, não tratando adequadamente a integridade dos dados. Esse trabalho apresenta o protocolo Decentralized Sharing of Health Records (DSHR), que utiliza criptografia baseada em atributos e redes descentralizadas para o compartilhamento seguro de arquivos de saúde, tratando a confidencialidade, o controle de acesso e a integridade dos arquivos. Uma prova de conceito do DSHR foi implementada e testes de carga foram executados para demonstrar a sua viabilidade prática.
Sistema de Adequação Ciclistas Recreativos Ergonômica para Ciclistas Recreativos
Authors: Lima Lucas M. S. M , Bublitz Frederico M.
Published: January 2020

Ergonomics in cycling is an important factor for the prevention of musculoskeletal injuries and performance improvement. Its application resulted in the creation of models responsible for the suitability of the bicycle to the physical characteristics of the cyclist. The proposed methodologies are based on anthropometric and postural assessments. There are commercial techniques for this purpose, but the factors make the demotivating investment for recreational cyclists. Aiming at these challenges was developed the Bike Sense, a system of aid in the ergonomic adaptation of cyclists that seeks to promote simple assessments, fast and without the need for training.
Análise da via de parto a partir de seus preditores obstétricos: uma abordagem baseada em mineração de dados
Authors: Santos Júnior Marcelo , Gaspar Juliano S. , Reis Zilma S. , Nobre Cristiane Neri
Published: January 2020

O Brasil é detentor de uma das maiores taxas de cesárea do mundo, com aproximadamente 55% do número total de partos, enquanto o esperado pela Organização Mundial de Saúde (OMS) é de 10% a 15%. O presente trabalho apresenta a caracterização das gestantes submetidas a parto, na Maternidade do Hospital das Clínicas da Universidade Federal de Minas Gerais, a partir da utilização de técnicas de mineração de dados, considerando-se uma base de dados disponibilizada pelo sistema hospitalar Sismater c . Através de uma árvore de decisão gerada com o algoritmo C4.5, com precisão e sensibilidade de, respectivamente, 95,0% e 97,4% para vaginal e 93,6% e 88,1% para cesáreas, foi possível observar as principais características de mulheres submetidas a parto: trabalho de parto na admissão obstétrica, estática fetal, idade gestacional, gemelaridade e quantidade de cesáreas prévias.
Análise de Históricos de Contextos para Classificação do Estresse Mental em Situações Reais por meio da Variabilidade da Frequência Cardı́aca
Authors: Bavaresco Rodrigo , Barbosa Jorge
Published: January 2020

O estresse mental é um dos principais causadores de problemas na saúde fı́sica e emocional. Desta forma, torna-se estratégico mensurar o estado de estresse diário por meio fisiológico a fim de utilizá-lo em aplicações que visem o bem-estar do indivı́duo. Entretanto, as movimentações diárias influenciam na coleta de dados fisiológicos, causando ruı́do. Este trabalho coleta e analisa os históricos de contextos de 5 indivı́duos com o intuito da classificação do estresse mental por meio da variabilidade da frequência cardı́aca. Como contribuição cientı́fica, o método visa identificar e remover ruı́do bem como mostrar uma relação entre os nı́veis de estresse e a localização em que foram mensurados. A melhor performance obtida, dentre três algoritmos de aprendizado de máquina utilizados foi do classificador Support Vector Machine, resultando em 82% de acurácia.
Cross Technology Interference Minimization in Smart Environments
Authors: Da Ponte Francisco , Galdino Gabriel , Rocha Alexandre , Rosário Denis , Celestino Jr Joaquim , Gomes Rafael
Published: January 2020

The growth of the Internet of Things (IoT) paradigm, popularized the use of wireless devices in the most diverse environments, creating the concept of Smart Environments (SE). SEs can be anything from a factory floor to our homes and are equipped with intelligent devices that automate most human activities. These devices suffer from the coexistence problem, as they often use the 2.4 GHz ISM band to communicate. In this context, this article presents the CASE algorithm to minimize interference in those environments through the proper allocation of wireless channels. The results suggest that the proposed algorithm reduces total interference as well as maximizes packet delivery when compared to existing approaches.
Protocolo Baseado em Métricas de Redes Complexas para Mitigação de Tempestade de Broadcast
Authors: Lousada Efrem , Storck Carlos , Mini Raquel , Duarte-Figueiredo Fátima
Published: January 2020

A tempestade de broadcast é caracterizada pela retransmissão indesejada de pacotes, ocasionando inundações, contenções e colisões frequentes que comprometem o desempenho da rede. Este artigo apresenta um protocolo para a disseminação de mensagens em redes veiculares através da observação e da análise baseada em métricas de redes complexas, intitulado CN-vP (Complex Network-vehicular Protocol). Com o objetivo de mitigar o envio de mensagens desnecessárias, o presente trabalho combinou abordagens probabilı́sticas juntamente com maior conhecimento da rede, em particular, os veı́culos vizinhos de um determinado transmissor. Uma vez escolhidos os três melhores retransmissores, através do cálculo probabilı́stico, sao estimados intervalos de espera, para cada retransmissão, de maneira a evitar inundações de pacotes. A análise dos resultados mostra que a solução desenvolvida permite uma tomada de decisão mais assertiva para a disseminação de mensagens em redes veiculares, mitigando, assim, o problema de tempestade de broadcast.
Monitoramento de variáveis ambientais em UTI neonatal
Authors: Melo Arthur , Souza Hugo , Aquino Andre
Published: January 2020

Este artigo apresenta um sistema embarcado para controlar um ambiente de terapia intensiva que visa dar suporte ao planejamento de ações que mitiguem condições desfavoráveis e fora dos padrões de segurança e qualidade em UTIs neonatal. Utilizamos para desenvolver nosso sistema embarcado o Módulo WiFi ESP8266 NodeMCU, sensor DHT11, sensor BH1750 e sensor de som Grove, todos numa placa de fenolite perfurada e controlados por uma aplicação Android com a API Firebase. O monitoramento foi realizado na Unidade de Terapia Intensiva Neonatal da Maternidade Escola Santa Mônica em Maceió-AL, onde os dispositivos ficaram ativos por um perı́odo de 31 dias ininterruptos.
Ethical design of social simulations
Authors: Almada Marco , Attux Romis
Published: January 2020

Computer simulations of social phenomena are used in academic and non-academic contexts as tools for decision-aiding. By combining social scientific knowledge, computational power, and large data sets, those systems may be involved in decisions that affect people who are not even aware of the existence of a simulation. This paper reviews topics from the philosophy of technology and computer ethics literatures in order to identify salient ethical issues related to computer simulations and the steps on the software design cycle on which they can be addressed, offering a checklist that can guide how the ethical concerns of stakeholders are listened to and incorporated into the proposed simulation system.
Internalização de novos membros em equipes de desenvolvimento de software: benefícios e limitações
Authors: Moser Patricia , Araújo Joelson , Oliveira Everton , Ferreira Henrique , Pereira Christiane
Published: January 2020

Contexto: A internalização de novos membros em equipes de desenvolvimento de software ocasiona mudanças nas organizações. Objetivo: Investigar os benefícios e limitações da internalização em equipes de desenvolvimento de software. Método: Foi realizado um estudo qualitativo em uma startup de desenvolvimento de software onde a internalização foi observada recentemente. Resultados: Os dados coletados foram analisados utilizando técnicas de codificação qualitativa e os resultados foram verificados e validados com os participantes por meio da verificação de membros. Conclusão: Percebeu-se que a internalização sofre forte influência da cultura da empresa e do acolhimento e integração do time.
Reconhecimento de plantas comestı́veis não convencionais: uma análise de métodos de classificação aplicados à visão computacional
Authors: Almeida Gustavo , Soares Virgílio , Ponte Marcio , Lobato Fabio
Published: January 2020

A vasta biodiversidade da floresta amazônica abre portas para muitos estudos, inclusive acerca da utilização de métodos computacionais para anali- sar fauna e flora. Verificando uma lacuna no estudo de plantas comestı́veis não convencionais (PANCs) na Região do Oeste do Pará, objetivou-se utilizar de técnicas de visão computacional para identificação automática de plantas per- tencentes à esta categoria. Para obter tal resultado, avaliou-se a utilização de sete classificadores para reconhecimento em imagens digitais das PANCs. Os resultados apresentaram uma boa precisão no reconhecimento das classes das imagens de teste. Como impacto direto do estudo, destaca-se a possibilidade de se desenvolver um aplicativo de suporte à decisão para reconhecimento automático de PANCs a fim de ser utilizado por órgãos reguladores.
Ensino de lógica de programação no ensino fundamental utilizando o jogo Robotizen: um relato de experiência
Authors: Dantas Igor , Neto Jose , Silva Lucas , Neto Lourival , Lima Douglas , Scaico Pasqueline , Costa Thaíse
Published: January 2020

Este artigo relata a experiência de licenciandos em Computação em ensinar lógica de programação no ensino fundamental. Visando estabelecer um contexto de aprendizagem lúdico e atraente, foi utilizado um jogo educativo digital, denominado Robotizen. O seu game design favorece a experiência de aprender a programar jogando e foi a base para novas estratégias didáticas. A metodologia do projeto guiou-se pelas fases de desenvolvimento cognitivo das crianças e na divisão estratégica dos cenários do Robotizen, a fim de introduzir e fazê-las utilizar conceitos de programação de forma iterativa e colaborativa. Os resultados obtidos sugerem o potencial do uso do jogo para engajar e estabelecer aprendizagem orientada a interesses e descobertas.