Pattern Matching in Trees and Strings

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

We study the design of efficient algorithms for combinatorial pattern matching. More concretely, we study algorithms for tree matching, string matching, and string matching in compressed texts.
PhD dissertation, 140 pages

Keywords

Data Structures and Algorithms

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/137087

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/0708.4288
 http://arxiv.org/abs/0708.4288

Collections

arXiv