Connectivity augmentation of networks: structures and algorithms

被引：0
|
作者：
András Frank
机构：
[1] Eötvös University,Department of Operations Research
[2] Ericsson Traffic Laboratory,undefined
来源：
Mathematical Programming | 1999年 / 84卷
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：439 / 441
页数：2
相关论文
共 50 条
  • [41] Connectivity-preserving distributed algorithms for removing links in directed networks
    Gusrialdi, Azwirman
    NETWORK SCIENCE, 2022, 10 (03) : 215 - 233
  • [42] Fault-Tolerant Algorithms for Connectivity Restoration in Wireless Sensor Networks
    Zeng, Yali
    Xu, Li
    Chen, Zhide
    SENSORS, 2016, 16 (01)
  • [43] Efficient deployment algorithms for ensuring coverage and connectivity of wireless sensor networks
    Wang, YC
    Hu, CC
    Tseng, YC
    FIRST INTERNATIONAL CONFERENCE ON WIRELESS INTERNET, PROCEEDINGS, 2005, : 114 - 121
  • [44] Energy conservation algorithms for maintaining coverage and connectivity in wireless sensor networks
    Liu, L.
    Hu, B.
    Li, L.
    IET COMMUNICATIONS, 2010, 4 (07) : 786 - 800
  • [45] Extremal graphs in connectivity augmentation
    Jordán, T
    JOURNAL OF GRAPH THEORY, 1999, 31 (03) : 179 - 193
  • [46] Approximating connectivity augmentation problems
    Nutov, Zeev
    PROCEEDINGS OF THE SIXTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2005, : 176 - 185
  • [47] Approximating Connectivity Augmentation Problems
    Nutov, Zeev
    ACM TRANSACTIONS ON ALGORITHMS, 2009, 6 (01)
  • [48] On shredders and vertex connectivity augmentation
    Liberman, Gilad
    Nutov, Zeev
    JOURNAL OF DISCRETE ALGORITHMS, 2007, 5 (01) : 91 - 101
  • [49] Connectivity optimized nested line graph networks for crystal structures
    Ruff, Robin
    Reiser, Patrick
    Stuehmer, Jan
    Friederich, Pascal
    DIGITAL DISCOVERY, 2024, 3 (03): : 594 - 601
  • [50] Percolation in multilayer complex networks with connectivity and interdependency topological structures
    Cao, Yan-Yun
    Liu, Run-Ran
    Jia, Chun-Xiao
    Wang, Bing-Hong
    COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2021, 92
12345