Complexidade de construção de árvores PQR

Complexidade de construção de árvores PQR

João Paulo Pereira Zanetti

DISSERTAÇÃO

Português

T/UNICAMP Z16c

[Complexity of PQR tree construction]

Campinas, SP : [s.n.], 2012.

59 f. : il.

Orientador: João Meidanis

Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação

Resumo: As árvores PQR são estruturas de dados usadas para tratar o problema dos uns consecutivos e problemas relacionados. Aplicações incluem reconhecimento de grafos de intervalos, de grafos planares, e problemas envolvendo moléculas de DNA. A presente dissertação busca consolidar o conhecimento...

Abstract: PQR trees are data structures used to solve the consecutive ones problem and other related problems. Applications include interval or planar graph recognition, and problems involving DNA molecules. This dissertation aims at consolidating existing and new knowledge about PQR trees and,...

Complexidade de construção de árvores PQR

João Paulo Pereira Zanetti


										

Complexidade de construção de árvores PQR

João Paulo Pereira Zanetti

    Exemplares