Results 41 to 50 of about 5,981 (220)
Anais da X Escola Regional de Informática de Goiás (ERI-GO 2022), 2022 Neste trabalho, introduzimos, descrevemos e implementamos algoritmos de geração de grafos e solução de problemas clássicos, agregando à plataforma web Graph Problems, para fins didáticos e científicos.
Daniel Campos da Silva +1 more
semanticscholar +1 more source
, 2022 RESUMEN: El origen de la teoría de grafos se remonta al trabajo que realizó Euler en 1736, “Solutio problematis ad geometriam situs pertinentis”, donde determinó una condición necesaria para recorrer todas las aristas de un grafo pasando por cada una de ellas una única vez. A mediados del siglo XIX el matemático William Hamilton modificó dicho problema
openaire +2 more sources
Decidindo entre GPU e CPU para Processar Grafos com Base em Métricas de Alto Nível
Symposium on High Performance Computing Systems, 2022 Apesar dos avanços nas GPUs modernas ter acelerado a execução de aplicações que processam grandes quantidades de dados, acelerar o processamento de grafos nesses sistemas não é uma tarefa trivial: aplicações de grafos são caracterizadas por ...
Marcelo K. Moori +4 more
semanticscholar +1 more source
Grafos: algumas aplicações clássicas
Vetor, 2008 Este artigo tem por objetivo enfocar definições básicas bem como apresentar alguns problemas clássicos que envolvem o estudo da teoria de grafos. A teoria de grafos tem extensa utilização em matemática aplicada, pois demonstra ser uma poderosa ferramenta
Catia Maria dos Santos Machado +1 more
doaj +4 more sources
Bipartizando Grafos Livres de P6 pela Remoção de um Emparelhamento
Anais do VII Encontro de Teoria da Computação (ETC 2022), 2022 Dado um grafo G = (V,E), um emparelhamento bipartizante M de G é um emparelhamento cuja remoção elimina todos os ciclos ímpares de G (ou equivalentemente, se G − M é bipartido).
C. C. V. Lima, Cícero S. Morais
semanticscholar +1 more source
Anais do VII Encontro de Teoria da Computação (ETC 2022), 2022 A finura de um grafo é uma medida do "quão distante" um grafo está de um grafo de intervalo, sendo estes exatamente os grafos de finura 1. Neste artigo introduzimos um conceito análogo, a finura cordal, apresentando limites superiores e resultados ...
B. Amorim, V. Santos
semanticscholar +1 more source
Anais do XI Brazilian Workshop on Social Network Analysis and Mining (BraSNAM 2022), 2022 A lavagem de dinheiro é hoje uma das atividades criminais mais relevantes, principalmente devido ao seu potencial de provocar grandes perdas financeiras para governos, bancos, etc.
H. S. Assumpção +5 more
semanticscholar +1 more source
Quão efetivas são Redes Neurais baseadas em Grafos na Detecção de Fraude para Dados em Rede?
Anais do X Brazilian Workshop on Social Network Analysis and Mining (BraSNAM 2021), 2021 Redes Neurais baseadas em Grafos (GNNs) são modelos recentes criados para o aprendizado de representações de nós (e de grafos), que alcançaram resultados promissores na detecção de padrões que ocorrem em dados de larga escala que relacionam diferentes ...
R. D. R. Pereira, Fabricio Murai
semanticscholar +1 more source
Probabilidades de sucesos independientes desde la simulación
Modelling in Science Education and Learning, 2020 En este trabajo se describe una metodología para el estudio de las probabilidades de sucesos independientes en la asignatura Instrumentos de Estadística y Simulación, de segundo curso del Grado en Ciencias Ambientales de la Universitat Politècnica de ...
Francisco José Boigues Planes +2 more
doaj +1 more source