Propriedade dos uns consecutivos e arvores PQR

AUTOR(ES)

Guilherme Pimentel Telles

DATA DE PUBLICAÇÃO

1997

RESUMO

In the present work we formalize Meidanis and Munuera s PQR trees and their relationship with the Consecutive Ones Property and with Booth and Lueker s PQ trees. We show that a PQR tree built for a colIection C of subsets of a ground set U is able to store alI permutations of U that verify the consecutive ones property. We introduce two algorithms that build the PQR trees, a recursive and a non recursive one, and some problems related to the consecutive ones property and to colIections of sets that can be solved using them. We analyze some applications of the PQ trees and inspect the useness of the PQR trees

ASSUNTO(S)

estruturas de dados (computação) algoritmos

Documentos Relacionados

• O problema dos uns consecutivos utilizando arquiteturas reconfiguráveis
• Complexidade de construção de árvores PQR
• Um algoritmo quase-linear para arvores PQR e um esquema para clustering de sequencias expressas de cana-de-açucar
• Estudo de tenacidade da zona termicamente afetada dos aços inoxidáveis ferríticos UNS S41001 e UNS S41003
• Surtos consecutivos ocasionados por Eimeria zuernii em bezerros de corte de uma propriedade do estado de São Paulo