Pursuit-evasion games, decompositions and convexity on graphs

CoordenaÃÃo de AperfeiÃoamento de NÃvel Superior === Esta tese à centrada no estudo de propriedades estruturais de grafos cujas compressÃes permitem a concepÃÃo de algoritmos eficientes para resolver problemas de otimizaÃÃo. Estamos particularmente interessados em decomposiÃÃes, em jogos de persegui...

Full description

Bibliographic Details
Main Author: Ronan Pardo Soares
Other Authors: ClÃudia Linhares Sales
Format: Others
Language:English
Published: Universidade Federal do Cearà 2013
Subjects:
Online Access:http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=11105