Two Flow Problems in Dynamic Networks

被引：0
|
作者：
Schiopu, C. [1 ]
Ciurea, E. [1 ]
机构：
[1] Transilvania Univ Brasov, Iului Maniu 50, Brasov 500091, Romania
来源：
INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL | 2017年 / 12卷 / 01期
关键词：
dynamic networks; feasible flow; bipartite network; maximum flow; ALGORITHMS;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper we study two flow problems: the feasible flow problem in dynamic networks and the maximum flow problem in bipartite dynamic networks with lower bounds. We mention that the maximum flow problem in bipartite dynamic networks with lower bound was presented in paper [8](a). For these problems we give examples.
引用
收藏
页码：103 / 115
页数：13
相关论文
共 50 条
  • [21] Dynamic patterns of information flow in complex networks
    Harush, Uzi
    Barzel, Baruch
    NATURE COMMUNICATIONS, 2017, 8
  • [22] Dynamic patterns of information flow in complex networks
    Uzi Harush
    Baruch Barzel
    Nature Communications, 8
  • [23] Efficient Maximum Flow Maintenance on Dynamic Networks
    Greco, Sergio
    Molinaro, Cristian
    Pulice, Chiara
    Quintana, Ximena
    WWW'17 COMPANION: PROCEEDINGS OF THE 26TH INTERNATIONAL CONFERENCE ON WORLD WIDE WEB, 2017, : 1383 - 1385
  • [24] Resilience of Input Metering in Dynamic Flow Networks
    Jafarpour, Saber
    Coogan, Samuel
    2022 AMERICAN CONTROL CONFERENCE, ACC, 2022, : 126 - 131
  • [25] A phenomenological model for dynamic traffic flow in networks
    Hilliges, M
    Weidlich, W
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1995, 29 (06) : 407 - 431
  • [26] Optimization of the H∞-norm of Dynamic Flow Networks
    Johansson, Alexander
    Wei, Jieqiang
    Sandberg, Henrik
    Johansson, Karl H.
    Chen, Jie
    2018 ANNUAL AMERICAN CONTROL CONFERENCE (ACC), 2018, : 1280 - 1285
  • [27] A Dynamic Combined Flow Algorithm for the Two-Commodity Max-Flow Problem Over Delay-Tolerant Networks
    Zhang, Tao
    Li, Hongyan
    Li, Jiandong
    Zhang, Shun
    Shen, Haiying
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2018, 17 (12) : 7879 - 7893
  • [28] Multiple sink location problems in dynamic path networks
    Higashikawa, Yuya
    Golin, Mordecai J.
    Katoh, Naoki
    THEORETICAL COMPUTER SCIENCE, 2015, 607 : 2 - 15
  • [29] Dynamic Routing in the ATM-Networks: Problems and Solutions
    V. M. Vishnevskii
    S. M. Porotskii
    Automation and Remote Control, 2003, 64 : 855 - 885
  • [30] Dynamic routing in the ATM-networks: Problems and solutions
    Vishnevskii, VM
    Porotskii, SM
    AUTOMATION AND REMOTE CONTROL, 2003, 64 (06) : 855 - 885
12345