Kunio Okuda (kunio@ime.usp.br)
6a. feira - 7 de agosto - 14 horas
Sala 259 - A
Resumo: O problema de achar ciclos disjuntos (em arestas) no hipercubo é importante para computação distribuída tolerante a falha. É sabido que existem n/2 ciclos hamiltonianos disjuntos para n-cubo binário (n par), porém não existe algoritmo simples para construção destes ciclos. Prof. Dr. Siang W. Song construiu um algoritmo bastante simples e interessante para o caso de n=6 junto com a ideia de generalização para dimensão maior. Neste seminário descrevemos o primeiro resultado nesta direção: a solução para n=8 e o resultado parcial para o caso geral.