Sequential and parallel algorithms for minimum flows

被引：0
|
作者：
Ciurea E. [1 ]
Ciupalâ L. [1 ]
机构：
[1] Department of Computer Science, Transilvania University, 2200 Braşov, 50, Iuliu Maniu
来源：
Journal of Applied Mathematics and Computing | 2004年 / 15卷 / 1-2期
关键词：
Minimum flow problem; Network algorithms; Network flow; Parallel algorithms;
D O I：
10.1007/BF02935746
中图分类号：
学科分类号：
摘要：
First, we present two classes of sequential algorithms for minimum flow problem: decreasing path algorithms and preflow algorithms. Then we describe another approach of the minimum flow problem, that consists of applying any maximum flow algorithm in a modified network. In section 5 we present several parallel preflow algorithms that solve the minimum flow problem. Finally, we present an application of the minimum flow problem.
引用
收藏
页码：53 / 75
页数：22
相关论文
共 50 条
  • [1] EFFICIENT SEQUENTIAL AND PARALLEL ALGORITHMS FOR PLANAR MINIMUM COST FLOW
    IMAI, H
    IWANO, K
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1990, 450 : 21 - 30
  • [2] PARALLEL ALGORITHMS FOR MINIMUM CUTS AND MAXIMUM FLOWS IN PLANAR NETWORKS
    JOHNSON, DB
    [J]. JOURNAL OF THE ACM, 1987, 34 (04) : 950 - 967
  • [3] Sequential and parallel deficit scaling algorithms for minimum flow in bipartite networks
    Ciupala, Laura
    Ciurea, Eleonor
    [J]. WSEAS Transactions on Computers, 2008, 7 (10): : 1545 - 1554
  • [4] Sequential and parallel triangulating algorithms for Elimination Game and new insights on Minimum Degree
    Berry, Anne
    Dahlhaus, Elias
    Heggernes, Pinar
    Simonet, Genevieve
    [J]. THEORETICAL COMPUTER SCIENCE, 2008, 409 (03) : 601 - 616
  • [5] Sequential and parallel algorithms for DNA sequencing
    Blazewicz, J
    Kaczmarek, J
    Kasprzak, M
    Markiewicz, WT
    Weglarz, J
    [J]. COMPUTER APPLICATIONS IN THE BIOSCIENCES, 1997, 13 (02): : 151 - 158
  • [6] A PARALLEL PROCESSING SIMULATION OF SEQUENTIAL ALGORITHMS
    PEBDANI, A
    BEDI, JS
    [J]. INTERNATIONAL JOURNAL OF ELECTRONICS, 1988, 64 (06) : 897 - 901
  • [7] Algorithms Sequential & Parallel: A Unified Approach
    Khorasani, Elham S.
    [J]. SCALABLE COMPUTING-PRACTICE AND EXPERIENCE, 2007, 8 (01): : 141 - 142
  • [8] Sequential and parallel algorithms for spherical interpolation
    De Rossi, Alessandra
    [J]. NUMERICAL ANALYSIS AND APPLIED MATHEMATICS, 2007, 936 : 476 - 479
  • [9] Parallel algorithms for minimum spanning tree problem
    Ahrabian, H
    Nowzari-Dalini, A
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2002, 79 (04) : 441 - 448
  • [10] Practical parallel algorithms for minimum spanning trees
    Dehne, F
    Götz, S
    [J]. SEVENTEENTH IEEE SYMPOSIUM ON RELIABLE DISTRIBUTED SYSTEMS, PROCEEDINGS, 1998, : 366 - 371
12345