Funciones submodulares y algunas aplicaciones

En este trabajo se hace una investigación sobre las funciones submodulares, tomando como base el estudio realizado por Satoru Fujishije [7]. Se estudian los conceptos de polimatroide y sistema submodular exhibiendo conjuntamente algunos ejemplos. Estos conceptos son aplicados en la construcción del...

Full description

Autores:
Gómez Ríos, Arley Ramses
Tipo de recurso:
Fecha de publicación:
2011
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/8634
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/8634
http://bdigital.unal.edu.co/5304/
Palabra clave:
51 Matemáticas / Mathematics
Funciones submodulares
Matroides
Polimatroides
Sistemas submodulares / Submodular functions
Matroids
Polymatroids
Submodular systems
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional