Texto completo
| |
| Autor(es): |
Guilherme Pimentel Telles
Número total de Autores: 1
|
| Tipo de documento: | Dissertação de Mestrado |
| Imprenta: | Campinas, SP. |
| Instituição: | Universidade Estadual de Campinas (UNICAMP). Instituto de Computação |
| Data de defesa: | 1997-12-19 |
| Membros da banca: |
João Meidanis
|
| Orientador: | João Meidanis |
| Resumo | |
Neste trabalho formalizamos as Árvores PQR de Meidanis e Munuera e seu relacionamento com a propriedade dos uns consecutivos e com as Árvores PQ de Booth e Lueker. Mostramos que uma árvore PQR construída para uma coleção C de subconjuntos de um universo U é capaz de armazenar todas as permutações de U que verificam a propriedade dos uns consecutivos. Apresentamos dois algoritmos para construir as árvores PQR, um recursivo e outro não recursivo, e alguns problemas relativos à propriedade e às coleções de conjuntos que podem ser resolvidos através destas árvores. Analisamos, ainda, um conjunto de aplicações das Árvores PQ e consideramos a possibilidade de empregar as árvores PQR (AU) | |
| Processo FAPESP: | 96/08571-0 - A propriedade dos Uns consecutivos e aplicações |
| Beneficiário: | Guilherme Pimentel Telles |
| Modalidade de apoio: | Bolsas no Brasil - Mestrado |