Improved algorithm for minimum flows in bipartite networks with unit capacities

  • Authors:
  • Eleonor Ciurea;Adrian Deaconu

  • Affiliations:
  • Transilvania University of Brasov, Theoretical Computer Science Departement, Brasov, Romania;Transilvania University of Brasov, Theoretical Computer Science Departement, Brasov, Romania

  • Venue:
  • WSEAS Transactions on Computers
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

The theory and applications of network flows is probabily the most important single tool for applications of digraphs and perhaps even of graphs as a whole. In this paper we study minimum flow an algorithm in bipartite networks with unit capacities combining an algorithm for minimum flow in bipartite networks with an algorithm for minimum flow in unit capacity networks. Finally, we present the applications of the minimum flow problem in bipartite networks with unit capacities.