The Minimum Flows in Bipartite Dynamic Networks. The Static Approach - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2016

The Minimum Flows in Bipartite Dynamic Networks. The Static Approach

Résumé

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.
Fichier principal
Vignette du fichier
Paper_Schiopu_Ciurea.pdf (238.04 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01259024 , version 1 (19-01-2016)

Identifiants

  • HAL Id : hal-01259024 , version 1

Citer

E Ciurea, C Schiopu. The Minimum Flows in Bipartite Dynamic Networks. The Static Approach. 2016. ⟨hal-01259024⟩
58 Consultations
101 Téléchargements

Partager

Gmail Facebook X LinkedIn More