Near-Optimal Distributed Computation of Small Vertex Cuts

被引：0
|
作者：
Parter, Merav [1 ]
Petruschka, Asaf [1 ]
机构：
[1] Weizmann Institute
来源：
arXiv | 2022年
关键词：
Compilation and indexing terms; Copyright 2024 Elsevier Inc;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Distributed computer systems - Graph theory
引用
收藏
相关论文
共 50 条
  • [1] Near-optimal distributed computation of small vertex cuts
    Parter, Merav
    Petruschka, Asaf
    [J]. DISTRIBUTED COMPUTING, 2024, 37 (02) : 67 - 88
  • [2] Distributed near-optimal matching
    Deng, XT
    [J]. COMBINATORICA, 1996, 16 (04) : 453 - 464
  • [3] Near-Optimal Distributed Tree Embedding
    Ghaffari, Mohsen
    Lenzen, Christoph
    [J]. DISTRIBUTED COMPUTING (DISC 2014), 2014, 8784 : 197 - 211
  • [4] NEAR-OPTIMAL DISTRIBUTED MAXIMUM FLOW
    Ghaffari, Mohsen
    Karrenbauer, Andreas
    Kuhn, Fabian
    Lenzen, Christoph
    Patt-Shamir, Boaz
    [J]. SIAM JOURNAL ON COMPUTING, 2018, 47 (06) : 2078 - 2117
  • [5] Near-Optimal Scheduling of Distributed Algorithms
    Ghaffari, Mohsen
    [J]. PODC'15: PROCEEDINGS OF THE 2015 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING, 2015, : 3 - 12
  • [6] A Near-Optimal Deterministic Distributed Synchronizer
    Ghaffari, Mohsen
    Trygub, Anton
    [J]. PROCEEDINGS OF THE 2023 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING, PODC 2023, 2023, : 180 - 189
  • [7] Near-Optimal Distributed Maximum Flow
    Ghaffari, Mohsen
    Karrenbauer, Andreas
    Kuhn, Fabian
    Lenzen, Christoph
    Patt-Shamir, Boaz
    [J]. PODC'15: PROCEEDINGS OF THE 2015 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING, 2015, : 81 - 90
  • [8] Near-Optimal Distributed Routing with Low Memory
    Elkin, Michael
    Neiman, Ofer
    [J]. PODC'18: PROCEEDINGS OF THE 2018 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING, 2018, : 207 - 216
  • [9] Deterministic near-optimal distributed listing of cliques
    Censor-Hillel, Keren
    Leitersdorf, Dean
    Vulakh, David
    [J]. DISTRIBUTED COMPUTING, 2024,
  • [10] Near-Optimal Deterministic Vertex-Failure Connectivity Oracles
    Long, Yaowei
    Saranurak, Thatchaphol
    [J]. 2022 IEEE 63RD ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS), 2022, : 1002 - 1010
12345