Este trabalho foi publicado pelo Galoá e tem um DOI depositado. Para citar este trabalho, use um dos padrões abaixo:
Caso você seja um dos co-autores e queira cadastrar esse trabalho no seu Currículo Lattes, use o seguinte código: doi > 10.59254/sbpo-2024-193510
Se você NUNCA registrou um DOI no seu Lattes, veja nosso tutorial!Dado um grafo G conexo, não direcionado e não valorado, o problema da Árvore Geradora com Número Mínimo de Vértices d-branch (d-MBV) consiste em encontrar uma árvore geradora que possua a menor quantidade de vértices com grau estritamente maior que d, para d ≥ 2. A aplicação direta desse problema é, por exemplo, na alocação de switches em projetos de redes óticas. Centralidades de grafos são medidas que permitem determinar a importância de um vértice em um grafo, de acordo com diferentes critérios. Neste trabalho, mostra-se que algumas medidas de centralidade podem identificar vértices que devem pertencer a uma solução do problema d-MBV. Investigou-se o uso destas centralidades em uma heurística ILS desenvolvida para o problema d-MBV de modo a mostrar como o uso de diferentes centralidades influencia a capacidade da heurística em encontrar soluções de boa qualidade.
Com ~200 mil publicações revisadas por pesquisadores do mundo todo, o Galoá impulsiona cientistas na descoberta de pesquisas de ponta por meio de nossa plataforma indexada.
Confira nossos produtos e como podemos ajudá-lo a dar mais alcance para sua pesquisa:
Esse proceedings é identificado por um DOI , para usar em citações ou referências bibliográficas. Atenção: este não é um DOI para o jornal e, como tal, não pode ser usado em Lattes para identificar um trabalho específico.
Verifique o link "Como citar" na página do trabalho, para ver como citar corretamente o artigo