Una variante del algoritmo de Edmons para acoplamientos máximos.
Gutiérrez Díez, José Manuel
Trabajos de Estadística e Investigación Operativa, Tome 34 (1983), p. 52-66 / Harvested from Biblioteca Digital de Matemáticas
Access to full text

Se da una variante del Algoritmo de Edmonds para Acoplamiento Máximo que permite evitar la contracción de los pseudovértices.

A modification of Edmonds' Maximum Matching Algorithm, avoiding the shrinkage of pseudovertives, is given.

Publié le : 1983-01-01
DMLE-ID : 3297 
@article{urn:eudml:doc:40703,
     title = {Una variante del algoritmo de Edmons para acoplamientos m\'aximos.},
     journal = {Trabajos de Estad\'\i stica e Investigaci\'on Operativa},
     volume = {34},
     year = {1983},
     pages = {52-66},
     zbl = {0729.90501},
     mrnumber = {MR0829674},
     language = {es},
     url = {http://dml.mathdoc.fr/item/urn:eudml:doc:40703}
}

Gutiérrez Díez, José Manuel. Una variante del algoritmo de Edmons para acoplamientos máximos.. Trabajos de Estadística e Investigación Operativa, Tome 34 (1983) pp. 52-66. http://gdmltest.u-ga.fr/item/urn:eudml:doc:40703/