Análisis y estudio de complejidad del problema de fragmentación de grafos

El objeto de estudio de esta tesis es un problema de optimización combinatoria denominado Problema de Fragmentación de Grafos (GFP). Inspirado por el modelado de epidemias su aplicación puede extenderse a otras clases de desastres, por ejemplo, catástrofes naturales. En esta tesis se estudia el Prob...

Full description

Bibliographic Details

Main Author:	Castro, Natalia (author)
Format:	masterThesis
Language:	Spanish
Published:	2017
Subjects:	Problema de fragmentación de grafos Complejidad computacional Algoritmos de aproximación
Online Access:	http://hdl.handle.net/20.500.12008/20532
Tags:	Add Tag No Tags, Be the first to tag this record!