O problema da subsequência comum máxima sem repetições

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 de ap...

Full description

Bibliographic Details
Main Author: Tjandraatmadja, Christian
Other Authors: Ferreira, Carlos Eduardo
Format: Others
Language:pt
Published: Biblioteca Digitais de Teses e Dissertações da USP 2010
Subjects:
algoritmos de aproximação
approximation algorithms
branch-and-cut
combinatória poliédrica
heurísticas
heuristics
integer programming
longest common subsequence
polyhedral combinatorics
programação inteira
repetition-free longest common subsequence
subsequência comum máxima
subsequência comum máxima sem repetições
Online Access:http://www.teses.usp.br/teses/disponiveis/45/45134/tde-13092010-093911/

Internet

http://www.teses.usp.br/teses/disponiveis/45/45134/tde-13092010-093911/

Similar Items