Emparejamiento en línea en grafos bipartitos
Ingeniero Civil Matemático === El objetivo principal de esta memoria es estudiar generalizaciones del problema de emparejamientos en línea. En un artículo seminal Karp, Vazirani y Vazirani estudiaron el siguiente problema de optimización: Dado un grafo bipartito G=(L,R,E) del que el lado L es conoci...
| Main Author: | |
|---|---|
| Other Authors: | |
| Language: | es |
| Published: |
Universidad de Chile
2015
|
| Subjects: | |
| Online Access: | http://repositorio.uchile.cl/handle/2250/131570 |