José Augusto Soares
IME-USP
Sexta-feira, 13 de junho de 2003, 15:15
Sala 268, Bloco A, IME-USP
Resumo:
O problema de Steiner em hipercubos é NP-difícil. Vamos falar de alguns resultados que tentam caracterizar a árvore de Steiner ótima para casos especias de subconjuntos de vértices do hipercubo.