AN O(N LOG2 N) ALGORITHM FOR MAXIMUM FLOW IN UNDIRECTED PLANAR NETWORKS

被引：42
|
作者：
HASSIN, R [1 ]
JOHNSON, DB [1 ]
机构：
[1] PENN STATE UNIV,DEPT COMP SCI,UNIVERSITY PK,PA 16802
来源：
SIAM JOURNAL ON COMPUTING | 1985年 / 14卷 / 03期
关键词：
D O I：
10.1137/0214045
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：612 / 624
页数：13
相关论文
共 50 条
  • [21] AN O(N LOG N LOG LOG N) PARALLEL MAXIMUM MATCHING ALGORITHM FOR BIPARTITE GRAPHS
    KIM, T
    CHWA, KY
    INFORMATION PROCESSING LETTERS, 1987, 24 (01) : 15 - 17
  • [22] LOG2 (N, M, P) STRICTLY NONBLOCKING NETWORKS
    SHYY, DJ
    LEA, CT
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1991, 39 (10) : 1502 - 1510
  • [23] A 2 log2(n) -Approximation Algorithm for Directed Tour Cover
    Nguyen, Viet Hung
    COMBINATORIAL OPTIMIZATION AND APPLICATIONS, PROCEEDINGS, 2009, 5573 : 208 - 218
  • [24] Brief Announcement: Population Protocols for Leader Election and Exact Majority with O(log2 n) States and O(log2 n) Convergence Time
    Bilke, Andreas
    Cooper, Colin
    Elsaesser, Robert
    Radzik, Tomasz
    PROCEEDINGS OF THE ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING (PODC'17), 2017, : 451 - 453
  • [25] Log2 (N, m, p) broadcast switching networks
    Danilewicz, G
    Kabacinski, W
    2001 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-10, CONFERENCE RECORD, 2001, : 604 - 608
  • [26] Minimum Cut in O(m log2 n) Time
    Gawrychowski, Pawel
    Mozes, Shay
    Weimann, Oren
    THEORY OF COMPUTING SYSTEMS, 2024, 68 (04) : 814 - 834
  • [27] Solving the Boltzmann equation in N log2 N
    Filbet, Francis
    Mouhot, Clement
    Pareschi, Lorenzo
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2006, 28 (03): : 1029 - 1053
  • [28] AN O(N LOG2N) ALGORITHM FOR THE MAXIMUM WEIGHTED TARDINESS PROBLEM
    HOCHBAUM, DS
    SHAMIR, R
    INFORMATION PROCESSING LETTERS, 1989, 31 (04) : 215 - 219
  • [29] A simple O(n log n) algorithm for finding the maximum distance between two finite planar sets
    Toussaint, Godfried T.
    McAlear, Jim A.
    PATTERN RECOGNITION LETTERS, 1982, 1 (01) : 21 - 24
  • [30] Multirate Nonblocking Multicast Log2(N, m, p) Networks
    Lin, Bey-Chi
    Lea, Chin-Tau
    NETWORKS, 2008, 52 (04) : 277 - 286
12345