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 条
  • [31] Group-colouring, group-connectivity, claw-decompositions, and orientations in 5-edge-connected planar graphs
    Richter, R. Bruce
    Thomassen, Carsten
    Younger, Daniel H.
    JOURNAL OF COMBINATORICS, 2016, 7 (2-3) : 219 - 232
  • [32] Utility of Algebraic Connectivity Metric in Topology Design of Survivable Networks
    Liu, William
    Sirisena, Harsha
    Pawlikowski, Krzysztof
    McInnes, Allan
    2009 7TH INTERNATIONAL WORKSHOP ON THE DESIGN OF RELIABLE COMMUNICATION NETWORKS (DRCN 2009), 2009, : 131 - 138
  • [33] Survivable Network Design with Degree or Order Constraints
    Lau, Lap Chi
    Naor, Joseph
    Salavatipour, Mohammad R.
    Singh, Mohit
    STOC 07: PROCEEDINGS OF THE 39TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING, 2007, : 651 - 660
  • [34] Survivable network design with degree or order constraints
    Chinese University of Hong Kong, Shatin, Hong Kong
    不详
    不详
    不详
    Proc. Annu. ACM Symp. Theory Comput., 1600, (651-660):
  • [35] Survivable Network Design Problems in Wireless Networks
    Panigrahi, Debmalya
    PROCEEDINGS OF THE TWENTY-SECOND ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2011, : 1014 - 1027
  • [36] On survivable access network design: Complexity and algorithms
    Xu, Dahai
    Anshelevich, Elliot
    Chiang, Mung
    27TH IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (INFOCOM), VOLS 1-5, 2008, : 709 - 717
  • [37] A POLYHEDRAL APPROACH TO MULTICOMMODITY SURVIVABLE NETWORK DESIGN
    STOER, M
    DAHL, G
    NUMERISCHE MATHEMATIK, 1994, 68 (01) : 149 - 167
  • [38] Path generation issues for survivable network design
    Pioro, Michal
    Sliwinski, Tomasz
    Zagozdzon, Michal
    Dzida, Mateusz
    Ogryczak, Wlodzimierz
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2008, PT 2, PROCEEDINGS, 2008, 5073 : 820 - 835
  • [39] Risk Based Incremental Survivable Network Design
    Vajanapoom, Korn
    Tipper, David
    DRCN: 2007 6TH INTERNATIONAL WORKSHOP ON THE DESIGN OF RELIABLE COMMUNICATION NETWORKS, 2007, : 294 - 302
  • [40] On Integrating Failure Localization with Network Survivable Design
    He, Wei
    Ho, Pin-Han
    Wu, Bin
    Tapolcai, Janos
    2013 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2013, : 3969 - +
12345