A compact code for k-trees
AUTOR(ES)
Markenzon, Lilian, Vernet, Oswaldo, Pereira, Paulo Renato da Costa
FONTE
Pesquisa Operacional
DATA DE PUBLICAÇÃO
2009-12
RESUMO
Neste artigo, propomos uma nova representação para k-árvores - o código compacto, que reduz o espaço de memória de armazenamento de O(nk) para O(n). Os algoritmos de codificação e decodificação, baseados em uma simplificação de uma lista de prioridades, são lineares e muito simples. Uma vez que a k-árvore esteja representada pelo seu código compacto, o problema da coloração exata de vértices pode ser resolvido em tempo O(n).
ASSUNTO(S)
k-árvores código de prüfer código compacto