Distributed Subgraph Finding: Progress and Challenges

13 March 2022

Papers citing "Distributed Subgraph Finding: Progress and Challenges"

13 / 13 papers shown

Title
Deterministic Even-Cycle Detection in Broadcast CONGEST Pierre Fraigniaud Mael Luce F. Magniez Ioan Todinca 67 0 0 15 Dec 2024
Distributed Complexity of $P_k$ -freeness: Decision and Certification Masayuki Miyamoto 22 0 0 27 Oct 2024
Faster Cycle Detection in the Congested Clique K. Censor-Hillel Tomer Even Virginia Vassilevska Williams 21 0 0 27 Aug 2024
On Distributed Computation of the Minimum Triangle Edge Transversal K. Censor-Hillel Majd Khoury 19 0 0 21 Feb 2024
Local certification of forbidden subgraphs Nicolas Bousquet Linda Cook Laurent Feuilloley Théo Pierron Sébastien Zeitoun GNN 22 3 0 19 Feb 2024
Even-Cycle Detection in the Randomized and Quantum CONGEST Model Pierre Fraigniaud Mael Luce F. Magniez Ioan Todinca 22 6 0 19 Feb 2024
On the Power of Threshold-Based Algorithms for Detecting Cycles in the CONGEST Model Pierre Fraigniaud Mael Luce Ioan Todinca 16 2 0 05 Apr 2023
Reducing Maximum Weighted Matching to the Largest Cardinality Matching in CONGEST V. Mkrtchyan 15 0 0 03 Jan 2023
Deterministic Near-Optimal Distributed Listing of Cliques K. Censor-Hillel Dean Leitersdorf David Vulakh 10 9 0 18 May 2022
$Narrowing the LOCAL$\unicode{x2013}$CONGEST Gaps in Sparse Networks via Expander Decompositions$ Narrowing the LOCAL $\unicode{x2013}$ CONGEST Gaps in Sparse Networks via Expander Decompositions Yi-Jun Chang Hsin-Hao Su 26 10 0 17 May 2022
Lower Bounds for Induced Cycle Detection in Distributed Computing Franccois Le Gall Masayuki Miyamoto 24 6 0 02 Oct 2021
Beyond Distributed Subgraph Detection: Induced Subgraphs, Multicolored Problems and Graph Parameters Janne H. Korhonen Amir Nikabadi GNN 30 4 0 14 Sep 2021
Fast Distributed Algorithms for Girth, Cycles and Small Subgraphs K. Censor-Hillel Orr Fischer T. Gonen F. Gall Dean Leitersdorf R. Oshman 102 25 0 19 Jan 2021