A propriedade dos Uns consecutivos e aplicações

• Processo: 96/08571-0
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de dezembro de 1996
• Data de Término da vigência: 30 de novembro de 1997
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
• Pesquisador responsável: João Meidanis
• Beneficiário: Guilherme Pimentel Telles
• Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Algoritmos Permutações
• Palavra(s)-Chave do Pesquisador: Algoritmos Lineares | Arvores Pq | Serializacao

Resumo

Uma matéria binária possuí a propriedade dos Uns consecutivos para colunas se suas linhas podem ser permutadas de forma que os Uns apareçam consecutivamente nas colunas. As árvores PQR são uma extensão mais simples às árvores PQ de Booth e Lucker, uma estrutura de dados capaz de armazenar todas as permutações válidas das linhas de uma matriz que possui a P1C. o objetivo desse projeto de pesquisa é planejar a busca por um algoritmo linear para as árvores PQR e verificar sua aplicabilidade a problemas que podem ser resolvidos pelas árvores PQ. (AU)

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

TELLES, Guilherme Pimentel. Propriedade dos uns consecutivos e arvores PQR. 1997. Dissertação de Mestrado - Universidade Estadual de Campinas (UNICAMP). Instituto de Computação Campinas, SP.