Minimum Flows in Directed Planar Dynamic

被引：0
作者：
Ciurea, Eleonor [1 ]
Schiopu, Camelia [2 ]
机构：
[1] Transilvania Univ Brasov, Dept Math & Comp Sci, Brasov, Romania
[2] Transilvania Univ Brasov, Dept Management & Econ Informat, Brasov, Romania
来源：
2019 6TH INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT 2019) | 2019年
关键词：
MAXIMUM FLOW;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This article states and solves the minimum flows in directed (1, n) planar dynamic networks. We present the case when the planar dynamic network is stationary. A numerical example is presented finally.
引用
收藏
页码：1746 / 1751
页数：6
相关论文
共 27 条
  • [21] An O(n log n) Algorithm for Maximum st-Flow in a Directed Planar Graph
    Borradaile, Glencora
    Klein, Philip
    JOURNAL OF THE ACM, 2009, 56 (02)
  • [22] Achieving Minimum-Routing-Cost Maximum-Flows in Infrastructure Wireless Mesh Networks
    Szymanski, T. H.
    2012 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2012,
  • [23] A Deterministic Algorithm for Balanced Cut with Applications to Dynamic Connectivity, Flows, and Beyond
    Chuzhoy, Julia
    Gao, Yu
    Li, Jason
    Nanongkai, Danupon
    Peng, Richard
    Saranurak, Thatchaphol
    2020 IEEE 61ST ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2020), 2020, : 1158 - 1167
  • [24] Minimum Cost Flows, MDPs, and l1-Regression in Nearly Linear Time for Dense Instances
    van den Brand, Jan
    Lee, Yin Tat
    Liu, Yang P.
    Saranurak, Thatchaphol
    Sidford, Aaron
    Song, Zhao
    Wang, Di
    STOC '21: PROCEEDINGS OF THE 53RD ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING, 2021, : 859 - 869
  • [25] MULTIPLE-SOURCE MULTIPLE-SINK MAXIMUM FLOW IN DIRECTED PLANAR GRAPHS IN NEAR-LINEAR TIME
    Borradaile, Glencora
    Klein, Philip N.
    Mozes, Shay
    Nussbaum, Yahav
    Wulff-Nilsen, Christian
    SIAM JOURNAL ON COMPUTING, 2017, 46 (04) : 1280 - 1303
  • [26] Multiple-Source Multiple-Sink Maximum Flow in Directed Planar Graphs in Near-Linear Time
    Borradaile, Glencora
    Klein, Philip N.
    Mozes, Shay
    Nussbaum, Yahav
    Wulff-Nilsen, Christian
    2011 IEEE 52ND ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2011), 2011, : 170 - 179
  • [27] Fully Dynamic Electrical Flows: Sparse Maxflow Faster Than Goldberg-Rao
    Gao, Yu
    Liu, Yang P.
    Peng, Richard
    2021 IEEE 62ND ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2021), 2022, : 516 - 527
123