Label algorithm for the Maximum Flow problem

Descripción del Articulo

Presently work is studied the theorem of the flow maximum-cut minimum (L. Ford and D..Fulkerson) from the practical poin of view, this is its demonstration is based on the test of correctude of the algorithm of labels. The implementation of such an algorithm is also presented.
Detalles Bibliográficos
Autor: Perez Cupe, Rósulo
Formato: artículo
Fecha de Publicación:2002
Institución:Universidad Nacional de Ingeniería
Repositorio:Revistas - Universidad Nacional de Ingeniería
Lenguaje:español
OAI Identifier:oai:oai:revistas.uni.edu.pe:article/509
Enlace del recurso:https://revistas.uni.edu.pe/index.php/tecnia/article/view/509
Nivel de acceso:acceso abierto
id REVUNI_33db085a899998a2741ee50caaa5e555
oai_identifier_str oai:oai:revistas.uni.edu.pe:article/509
network_acronym_str REVUNI
network_name_str Revistas - Universidad Nacional de Ingeniería
repository_id_str
spelling Label algorithm for the Maximum Flow problemAlgoritmo de etiquetas para el problema de Flujo MáximoPerez Cupe, RósuloPresently work is studied the theorem of the flow maximum-cut minimum (L. Ford and D..Fulkerson) from the practical poin of view, this is its demonstration is based on the test of correctude of the algorithm of labels. The implementation of such an algorithm is also presented.En el presente trabajo se estudia el teorema del Flujo máximo-Corte mínimo(L.Ford y D.Fulkerson) desde el punto de vista práctico, esto es, su demostración se basa en la prueba de correctitud del algoritmo de etiquetas. Además se presenta la implementación de tal algoritmo.Universidad Nacional de Ingeniería2002-06-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionArtículo evaluado por paresapplication/pdfhttps://revistas.uni.edu.pe/index.php/tecnia/article/view/50910.21754/tecnia.v12i1.509TECNIA; Vol. 12 No. 1 (2002)TECNIA; Vol. 12 Núm. 1 (2002)2309-04130375-7765reponame:Revistas - Universidad Nacional de Ingenieríainstname:Universidad Nacional de Ingenieríainstacron:UNIspahttps://revistas.uni.edu.pe/index.php/tecnia/article/view/509/469Derechos de autor 2002 TECNIAhttp://creativecommons.org/licenses/by/4.0info:eu-repo/semantics/openAccessoai:oai:revistas.uni.edu.pe:article/5092023-11-08T15:25:52Z
dc.title.none.fl_str_mv Label algorithm for the Maximum Flow problem
Algoritmo de etiquetas para el problema de Flujo Máximo
title Label algorithm for the Maximum Flow problem
spellingShingle Label algorithm for the Maximum Flow problem
Perez Cupe, Rósulo
title_short Label algorithm for the Maximum Flow problem
title_full Label algorithm for the Maximum Flow problem
title_fullStr Label algorithm for the Maximum Flow problem
title_full_unstemmed Label algorithm for the Maximum Flow problem
title_sort Label algorithm for the Maximum Flow problem
dc.creator.none.fl_str_mv Perez Cupe, Rósulo
author Perez Cupe, Rósulo
author_facet Perez Cupe, Rósulo
author_role author
description Presently work is studied the theorem of the flow maximum-cut minimum (L. Ford and D..Fulkerson) from the practical poin of view, this is its demonstration is based on the test of correctude of the algorithm of labels. The implementation of such an algorithm is also presented.
publishDate 2002
dc.date.none.fl_str_mv 2002-06-01
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
Artículo evaluado por pares
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv https://revistas.uni.edu.pe/index.php/tecnia/article/view/509
10.21754/tecnia.v12i1.509
url https://revistas.uni.edu.pe/index.php/tecnia/article/view/509
identifier_str_mv 10.21754/tecnia.v12i1.509
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv https://revistas.uni.edu.pe/index.php/tecnia/article/view/509/469
dc.rights.none.fl_str_mv Derechos de autor 2002 TECNIA
http://creativecommons.org/licenses/by/4.0
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Derechos de autor 2002 TECNIA
http://creativecommons.org/licenses/by/4.0
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad Nacional de Ingeniería
publisher.none.fl_str_mv Universidad Nacional de Ingeniería
dc.source.none.fl_str_mv TECNIA; Vol. 12 No. 1 (2002)
TECNIA; Vol. 12 Núm. 1 (2002)
2309-0413
0375-7765
reponame:Revistas - Universidad Nacional de Ingeniería
instname:Universidad Nacional de Ingeniería
instacron:UNI
instname_str Universidad Nacional de Ingeniería
instacron_str UNI
institution UNI
reponame_str Revistas - Universidad Nacional de Ingeniería
collection Revistas - Universidad Nacional de Ingeniería
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1833562778201227264
score 13.954364
Label algorithm for the Maximum Flow problem
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).

Ejemplares Similares