A comparison of pseudoperipheral vertex finders for the Reverse Cuthill-McKee method

Favoritar este trabalho
Como citar esse trabalho?
Detalhes
  • Tipo de apresentação: Trabalho completo (oral)
  • Eixo temático: 19. TAG – Teoria e Algoritmos em Grafos
  • Palavras chaves: Bandwidth reduction; Sparse matrices; graph labeling;
  • 1 Instituto Federal de Educação, Ciência e Tecnologia de Santa Catarina
  • 2 Universidade Federal de Lavras
  • 3 Universidade Federal de Lavras - Departamento de Ciência da Computação

A comparison of pseudoperipheral vertex finders for the Reverse Cuthill-McKee method

Alexandre Augusto Alberto Moreira de Abreu

Instituto Federal de Educação, Ciência e Tecnologia de Santa Catarina

Resumo

Previous publications reviewed several pseudoperipheral vertex finders in graphs for the Reverse Cuthill-McKee method. Based on this experience, this paper evaluates the George-Liu algorithm against three other methods for solving the problem of finding a proper pseudoperipheral vertex in a graph. The results show that the George-Liu algorithm remains in the state of the practice for providing pseudoperipheral vertices for the Reverse Cuthill-McKee method when applied to matrices with symmetric sparsity patterns.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!