Deterministic Near-Optimal Distributed Listing of Cliques-Reference-Cited by-同舟云学术

Deterministic Near-Optimal Distributed Listing of Cliques

Published:2022-07-20 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing
language:
Short-container-title:

Author:

Censor-Hillel Keren¹,Leitersdorf Dean¹,Vulakh David²

Affiliation:

1. Technion - Israel Institute of Technology, Haifa, Israel

2. Massachusetts Institute of Technology, Cambridge, MA, USA

Funder

European Union?s Horizon 2020 Research and Innovation Programme

Publisher

ACM

Link

https://dl.acm.org/doi/pdf/10.1145/3519270.3538434

Reference37 articles.

1. Fooling views: a new lower bound technique for distributed computations under congestion

2. The Space Complexity of Approximating the Frequency Moments

3. Distributed discovery of large near-cliques

4. Distributed Subgraph Finding: Progress and Challenges;Censor-Hillel Keren;ICALP,2021

5. Keren Censor-Hillel , Yi-Jun Chang , François Le Gall, and Dean Leitersdorf . 2021 . Tight Distributed Listing of Cliques. In SODA. 2878 -- 2891. Keren Censor-Hillel, Yi-Jun Chang, François Le Gall, and Dean Leitersdorf. 2021. Tight Distributed Listing of Cliques. In SODA. 2878 -- 2891.

Cited by 5 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Deterministic Expander Routing: Faster and More Versatile;Proceedings of the 43rd ACM Symposium on Principles of Distributed Computing;2024-06-17

2. On Distributed Computation of the Minimum Triangle Edge Transversal;Lecture Notes in Computer Science;2024

3. All-Pairs Max-Flow is no Harder than Single-Pair Max-Flow: Gomory-Hu Trees in Almost-Linear Time;2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS);2023-11-06

4. A note on improved results for one round distributed clique listing;Information Processing Letters;2023-03

5. Deterministic Near-Optimal Distributed Listing of Cliques;Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing;2022-07-20