2009-12
A compact code for k-trees
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).
Texto completo-
Assuntos:
- k-árvores
- código de Prüfer
- código compacto