Survivable Network Design Revisited: Group-Connectivity

被引：0
|
作者：
Chen, Qingyun [1 ]
Laekhanukit, Bundit [2 ]
Liao, Chao [3 ]
Zhang, Yuhao [3 ]
机构：
[1] University of California, Merced, Merced,CA, United States
[2] Shanghai University of Finance and Economics, Shanghai, China
[3] Shanghai Jiao Tong University, Shanghai, China
来源：
Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS | 2022年 / 2022-October卷
关键词：
Compilation and indexing terms; Copyright 2024 Elsevier Inc;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Set theory - Undirected graphs
引用
收藏
页码：278 / 289
相关论文
共 50 条
  • [41] The parameterized complexity of the survivable network design problem
    Feldmann, Andreas Emil (feldmann.a.e@gmail.com), 2025, 148
  • [42] Survivable IP network design with OSPF routing
    Buriol, L. S.
    Resende, M. G. C.
    Thorup, M.
    NETWORKS, 2007, 49 (01) : 51 - 64
  • [43] The Parameterized Complexity of the Survivable Network Design Problem
    Feldmann, Andreas Emil
    Mukherjee, Anish
    van Leeuwen, Erik Jan
    arXiv, 2021,
  • [44] Improved Approximations for Relative Survivable Network Design
    Dinitz, Michael
    Koranteng, Ama
    Kortsarz, Guy
    Nutov, Zeev
    APPROXIMATION AND ONLINE ALGORITHMS, WAOA 2023, 2023, 14297 : 190 - 204
  • [45] Survivable transportation network design for electric vehicles
    Thakur, Subhasis
    De Gasperis, Giovanni
    2016 IEEE 16TH INTERNATIONAL CONFERENCE ON ENVIRONMENT AND ELECTRICAL ENGINEERING (EEEIC), 2016,
  • [46] Survivable network design using polyhedral approaches
    Indian Institute of Management, Prabandh Nagar, Off Sitapur Road, Lucknow, 226 013, India
    Int. Conf. Commun. Syst. Networks, COMSNETS,
  • [47] The Parameterized Complexity of the Survivable Network Design Problem
    Feldmann, Andreas Emil
    Mukherjee, Anish
    van Leeuwen, Erik Jan
    2022 SYMPOSIUM ON SIMPLICITY IN ALGORITHMS, SOSA, 2022, : 37 - 56
  • [48] Survivable network design model for earthquake disaster
    Hou, Peng-Hsi
    Hsu, Yuan-Ching
    Journal of the Chinese Institute of Civil and Hydraulic Engineering, 2007, 19 (02): : 301 - 312
  • [49] The two-edge connectivity survivable network problem in planar graphs
    Borradaile, Glencora
    Klein, Philip
    AUTOMATA, LANGUAGES AND PROGRAMMING, PT 1, PROCEEDINGS, 2008, 5125 : 485 - +
  • [50] SURVIVABLE NETWORK DESIGN WITH DEGREE OR ORDER CONSTRAINTS
    Lau, Lap Chi
    Naor, Joseph
    Salavatipour, Mohammad R.
    Singh, Mohit
    SIAM JOURNAL ON COMPUTING, 2009, 39 (03) : 1062 - 1087
12345