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 条
  • [1] Survivable Network Design Revisited: Group-Connectivity
    Chen, Qingyun
    Laekhanukit, Bundit
    Liao, Chao
    Zhang, Yuhao
    2022 IEEE 63RD ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS), 2022, : 278 - 289
  • [2] Connectivity Upgrade Models for Survivable Network Design
    Balakrishnan, Anantaram
    Mirchandani, Prakash
    Natarajan, Harihara Prasad
    OPERATIONS RESEARCH, 2009, 57 (01) : 170 - 186
  • [3] A note on an extremal problem for group-connectivity
    Wu, Yezhou
    Luo, Rong
    Ye, Dong
    Zhang, Cun-Quan
    EUROPEAN JOURNAL OF COMBINATORICS, 2014, 40 : 137 - 141
  • [4] Connectivity-splitting models for survivable network design
    Balakrishnan, A
    Magnanti, TL
    Mirchandani, P
    NETWORKS, 2004, 43 (01) : 10 - 27
  • [5] Equivalent versions of group-connectivity theorems and conjectures
    Kochol, Martin
    DISCRETE APPLIED MATHEMATICS, 2019, 257 : 350 - 352
  • [6] Role of edge connectivity and centrality factors in survivable optical network design
    Sheela, D., 2012, Asian Network for Scientific Information (11)
  • [7] RETRACTED ARTICLE: On the survivable network design problem with mixed connectivity requirements
    Elham Sadeghi
    Neng Fan
    Annals of Operations Research, 2023, 326 : 623 - 623
  • [8] Design of survivable networks with connectivity requirements
    Soni, S
    Pirkul, H
    TELECOMMUNICATION SYSTEMS, 2002, 20 (1-2) : 133 - 149
  • [9] CONNECTIVITY CONSIDERATIONS IN DESIGN OF SURVIVABLE NETWORKS
    FRANK, H
    CHOU, W
    IEEE TRANSACTIONS ON CIRCUIT THEORY, 1970, CT17 (04): : 486 - &
  • [10] Design of Survivable Networks with Connectivity Requirements
    Samit Soni
    Hasan Pirkul
    Telecommunication Systems, 2002, 20 : 133 - 149
12345