O problema da subsequência comum máxima sem repetições
Exploramos o seguinte problema: dadas duas sequências X e Y sobre um alfabeto finito, encontre uma subsequência comum máxima de X e Y sem símbolos repetidos. Estudamos a estrutura deste problema, particularmente do ponto de vista de grafos e de combinatória poliédrica. Desenvolvemos algoritmos d...
Main Author: | Christian Tjandraatmadja |
---|---|
Other Authors: | Carlos Eduardo Ferreira |
Language: | Portuguese |
Published: |
Universidade de São Paulo
2010
|
Subjects: | |
Online Access: | http://www.teses.usp.br/teses/disponiveis/45/45134/tde-13092010-093911/ |
Similar Items
-
O problema da subsequência comum máxima sem repetições
by: Tjandraatmadja, Christian
Published: (2010) -
Estudo poliedral do problema do maximo subgrafo induzido comum
by: Piva, Breno, 1983-
Published: (2009) -
Estudo poliedral do problema do máximo subgrafo induzido comum
by: Piva, Breno
Published: (2016) -
Implementações de algoritmos paralelos da subsequência máxima e da submatriz máxima em GPU
by: Luz, Cleber Silva Ferreira da
Published: (2013) -
A Novel Efficient Graph Model for the Multiple Longest Common Subsequences (MLCS) Problem
by: Zhan Peng, et al.
Published: (2017-08-01)