Formacao Do Grafo
Mostrando 1-5 de 5 artigos, teses e dissertações.
-
1. Jogos de Steiner / Steiner Games
Neste projeto analisamos jogos de formação de redes que são variantes do problema da floresta de Steiner, nos quais indivíduos desejam conectar conjuntos de vértices terminais em um grafo de forma a minimizar seus custos, podendo dividir o custo das arestas com os demais participantes. Estudamos como o método de divisão de custos influencia na existê
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 11/05/2012
-
2. Classificação de dados estacionários e não estacionários baseada em grafos / Graph-based classification for stationary and non-stationary data
Métodos baseados em grafos consistem em uma poderosa forma de representação e abstração de dados que proporcionam, dentre outras vantagens, representar relações topológicas, visualizar estruturas, representar grupos de dados com formatos distintos, bem como, fornecer medidas alternativas para caracterizar os dados. Esse tipo de abordagem tem sido cad
Publicado em: 2011
-
3. Algoritmo distribuído detector de ciclos baseado em busca e difusão / Cycle finder algorithm based in search and diffusing computations
O presente trabalho tem como objetivo principal a modelagem de um algoritmo distribuído baseado em busca e difusão para detectar ciclos simples em uma rede de topologia qualquer. Existem, na literatura, uma série de algoritmos de busca em grafos. De acordo com o tipo de estrutura utilizada para armazenamento, a ordem em que o grafo é percorrido é altera
Publicado em: 2009
-
4. Intervenção coletiva com o uso de Programa de Alfabetização Fônica Computadorizada em crianças da recuperação do ciclo I
O fracasso escolar no Brasil tem se agravado consideravelmente. Há estudos que mostram diversos tipos de relações entre o desempenho escolar e uma multiplicidade de variáveis. É necessário investir na formação continuada de professores, fazer uma revisão crítica dos Parâmetros Curriculares Nacionais, assim como introduzir métodos de ensino eficaz
Publicado em: 2008
-
5. Uma proposta de solução para o problema da construção de escalas de motoristas e cobradores de ônibus por meio do algoritmo do matching de peso máximo
O objetivo deste trabalho é mostrar a aplicação do Algoritmo do Matching de peso máximo, na elaboração de jornadas de trabalho para motoristas e cobradores de ônibus. Este problema deve ser resolvido levando-se em consideração o maior aproveitamento possível das tabelas de horários, com o objetivo de minimizar o número de funcionários, de horas
Gestão & Produção. Publicado em: 2004-08