Portal Perguruan Tinggi
Select Language
Simple Search

Advanced Search
Title :
Author(s) :
  • SEARCHING...

Subject(s) :
  • SEARCHING...

ISBN/ISSN :
GMD : Collection Type : Location :
OPAC

Katalog Online Perpustakaan Universitas Ma Chung Villa Puncak Tidar N-01 Malang - Jawa Timur.

DDC v.22

Klasifikasi & Katalogisasi DDC versi 22 Indonesia ICT Award 2009

Validated

Valid XHTML 1.0 Transitional
Valid CSS

Title A deficit scaling algorithm for the minimum flow problem
Edition Volume 31, Number 3
Call Number
ISBN/ISSN 0256-2499
Author(s) CIUPAL˘A LAURA
Subject(s)
Classification
Series Title Sadhana
GMD Electronic Journal
Language English
Publisher Springer India, in co-publication with Indian Academy of Sciences
Publishing Year 2006
Publishing Place Indianapolis
Collation 7p
Abstract/Notes In this paper, we develop a new preflow algorithm for the minimum
flow problem, called deficit scaling algorithm. This is a special implementation of
the generic preflow algorithm for the minimum flow problem developed by Ciurea
and Ciupal˘a earlier. The bottleneck operation in the generic preflow algorithm is
the number of noncancelling pulls. Using the scaling technique (i.e. selecting the
active nodes with sufficiently large deficits), we reduce the number of noncancelling
pulls to O(n2 log c) and obtain an O(nm + n2 log c) algorithm.
Specific Detail Info
Image
File Attachment
LOADING LIST...
Availability
LOADING LIST...
  Back To Previous