Flow in planar graphs with multiple sources and sinks

被引:0
|
作者
机构
[1] Miller, G.L.
[2] Seffi, Naor J.
来源
Miller, G.L. | 1600年 / Soc for Industrial & Applied Mathematics Publ, Philadelphia, PA, United States卷 / 24期
关键词
Graph theory;
D O I
暂无
中图分类号
学科分类号
摘要
引用
收藏
相关论文
共 50 条
  • [1] FLOW IN PLANAR GRAPHS WITH MULTIPLE SOURCES AND SINKS
    MILLER, GL
    NAOR, JS
    SIAM JOURNAL ON COMPUTING, 1995, 24 (05) : 1002 - 1017
  • [2] FLOW IN PLANAR GRAPHS WITH MULTIPLE SOURCES AND SINKS
    MILLER, GL
    NAOR, J
    30TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, 1989, : 112 - 117
  • [3] BALANCED FLOW IN A NETWORK WITH MULTIPLE SOURCES AND SINKS
    GVISHIANI, AD
    GURVICH, VA
    DOKLADY AKADEMII NAUK SSSR, 1984, 275 (06): : 1327 - 1331
  • [4] Sources and Sinks in Comparability Graphs
    Celina M. H. de Figueiredo
    John Gimbel
    Célia P. Mello
    Jayme L. Szwarcfiter
    Order, 1997, 14 : 75 - 83
  • [5] Sources and sinks in comparability graphs
    DeFigueiredo, CMH
    Gimbel, J
    Mello, CP
    Szwarcfiter, JL
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1997, 14 (01): : 75 - 83
  • [6] Inefficiency in Networks with Multiple Sources and Sinks
    Youn, Hyejin
    Gastner, Michael T.
    Jeong, Hawoong
    COMPLEX SCIENCES, PT 1, 2009, 4 : 334 - +
  • [7] Transport in networks with multiple sources and sinks
    Carmi, S.
    Wu, Z.
    Havlin, S.
    Stanley, H. E.
    EPL, 2008, 84 (02)
  • [8] An FPT Algorithm for Planar Multicuts with Sources and Sinks on the Outer Face
    Cédric Bentz
    Algorithmica, 2019, 81 : 224 - 237
  • [9] An FPT Algorithm for Planar Multicuts with Sources and Sinks on the Outer Face
    Bentz, Cedric
    ALGORITHMICA, 2019, 81 (01) : 224 - 237
  • [10] A novel and fast algorithm for locating minimal cuts up to second order of undirected graphs with multiple sources and sinks
    Emadi, Ali
    Afrakhte, Hossein
    INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2014, 62 : 95 - 102