The Minimum Flows in Bipartite Dynamic Networks. The Static Approach

Abstract : In this paper we study minimum flow algorithms for bipartite dynamic networks. We resolve this problem by rephrasing into a problem in bipartite static network. In a bipartite static network the several minimum flow algorithms can be substantially improved. The basic idea in this improvement is a two arcs pull rule. In the final of the paper we present an example. Keywords: bipartite dynamic network flow, minimum flow, bipartite static network flow.
Type de document :
Pré-publication, Document de travail
2016
Liste complète des métadonnées

Littérature citée [9 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01259024
Contributeur : Camelia Schiopu <>
Soumis le : mardi 19 janvier 2016 - 18:09:17
Dernière modification le : mardi 19 janvier 2016 - 18:17:48
Document(s) archivé(s) le : mercredi 20 avril 2016 - 13:01:30

Fichier

Paper_Schiopu_Ciurea.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01259024, version 1

Citation

E Ciurea, C Schiopu. The Minimum Flows in Bipartite Dynamic Networks. The Static Approach. 2016. 〈hal-01259024〉

Partager

Métriques

Consultations de la notice

100

Téléchargements de fichiers

77