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 条
  • [31] On ant routing algorithms in ad hoc networks with critical connectivity
    Rosati, Laura
    Berioli, Matteo
    Reali, Glanluca
    AD HOC NETWORKS, 2008, 6 (06) : 827 - 859
  • [32] Dynamic coverage and connectivity maintenance algorithms for wireless sensor networks
    Sahoo, Prasan Kumar
    Sheu, Jang-Ping
    Lin, Wei-Shin
    2007 2ND INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS SOFTWARE & MIDDLEWARE, VOLS 1 AND 2, 2007, : 128 - +
  • [33] Structures of port connectivity, competition, and shipping networks in Europe
    Liu, Qing
    Yang, Yang
    Ke, Luqi
    Ng, Adolf K. Y.
    JOURNAL OF TRANSPORT GEOGRAPHY, 2022, 102
  • [34] Revisiting Stochastic Loss Networks: Structures and Algorithms
    Jung, Kyomin
    Lu, Yingdong
    Shah, Devavrat
    Sharma, Mayank
    Squillante, Mark S.
    SIGMETRICS'08: PROCEEDINGS OF THE 2008 INTERNATIONAL CONFERENCE ON MEASUREMENT & MODELING OF COMPUTER SYSTEMS, 2008, 36 (01): : 407 - 418
  • [35] Maximum weight matching-based algorithms for k-edge-connectivity augmentation of a graph
    Taoka, S
    Watanabe, T
    Mashima, T
    2005 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), VOLS 1-6, CONFERENCE PROCEEDINGS, 2005, : 2231 - 2234
  • [36] Improved approximation algorithms for weighted 2- and 3-vertex connectivity augmentation problems
    Penn, M
    ShashaKrupnik, H
    JOURNAL OF ALGORITHMS, 1997, 22 (01) : 187 - 196
  • [37] The research of routing algorithms in satellite communications networks with dynamically changing connectivity
    Vazhenin, N
    Galanternik, JM
    Dikansky, NV
    2ND INTERNATIONAL CONFERENCE ON SATELLITE COMMUNICATIONS - PROCEEDINGS OF ICSC '96, VOLS 1-4, 1996, : 195 - 208
  • [38] Exact algorithms for the minimum power symmetric connectivity problem in wireless networks
    Montemanni, R
    Gambardella, LM
    COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (11) : 2891 - 2904
  • [39] Symmetric Connectivity Algorithms in Multiple Directional Antennas Wireless Sensor Networks
    Tran, Tien
    Huynh, Dung T.
    IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (IEEE INFOCOM 2018), 2018, : 333 - 341
  • [40] Movement and Connectivity Algorithms for Location-based Mobile Social Networks
    Chelly, Beyrem
    Malouch, Naceur
    2008 4TH IEEE INTERNATIONAL CONFERENCE ON WIRELESS AND MOBILE COMPUTING, NETWORKING AND COMMUNICATIONS (WIMOB), 2008, : 190 - 195