A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

The Complexity of an Optimal File Transfer Problem A complexidade de um problema ideal de transferência de arquivos

Yoshihiro KANEKO, Shoji SHINODA

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Um problema de obtenção de uma transferência ótima de arquivos em uma rede de transmissão de arquivos N é considerar como distribuir, com um custo total mínimo, cópias de um determinado arquivo de informações de alguns vértices para outros em N pelos números de demanda de cópia dos respectivos vértices. Este artigo prova que tal problema é NP-difícil em geral.

Publicação
IEICE TRANSACTIONS on Fundamentals Vol.E82-A No.2 pp.394-397
Data de publicação
1999/02/25
Publicitada
ISSN online
DOI
Tipo de Manuscrito
LETTER
Categoria
Gráficos e Redes

autores

Palavra-chave