Fast Distributed Algorithms for Girth, Cycles and Small Subgraphs

Fast Distributed Algorithms for Girth, Cycles and Small Subgraphs

19 January 2021

K. Censor-Hillel

Dean Leitersdorf

Papers citing "Fast Distributed Algorithms for Girth, Cycles and Small Subgraphs"

19 / 19 papers shown

Title
Deterministic Even-Cycle Detection in Broadcast CONGEST Pierre Fraigniaud Mael Luce F. Magniez Ioan Todinca 77 0 0 15 Dec 2024
Distributed Complexity of $P_k$ -freeness: Decision and Certification Masayuki Miyamoto 32 0 0 27 Oct 2024
Faster Cycle Detection in the Congested Clique K. Censor-Hillel Tomer Even Virginia Vassilevska Williams 37 0 0 27 Aug 2024
Improved All-Pairs Approximate Shortest Paths in Congested Clique Hong Duc Bui Shashwat Chandra Yi-Jun Chang Michal Dory Dean Leitersdorf 37 2 0 04 May 2024
On Distributed Computation of the Minimum Triangle Edge Transversal K. Censor-Hillel Majd Khoury 31 0 0 21 Feb 2024
Local certification of forbidden subgraphs Nicolas Bousquet Linda Cook Laurent Feuilloley Théo Pierron Sébastien Zeitoun GNN 38 3 0 19 Feb 2024
Even-Cycle Detection in the Randomized and Quantum CONGEST Model Pierre Fraigniaud Mael Luce F. Magniez Ioan Todinca 35 6 0 19 Feb 2024
Topology-Based Reconstruction Prevention for Decentralised Learning Florine W. Dekker Z. Erkin Mauro Conti 35 3 0 08 Dec 2023
Improved Approximation Bounds for Minimum Weight Cycle in the CONGEST Model Vignesh Manoharan V. Ramachandran 21 1 0 16 Aug 2023
Distributed Certification for Classes of Dense Graphs Pierre Fraigniaud Frédéric Mazoit Pedro Montealegre I. Rapaport Ioan Todinca 16 10 0 26 Jul 2023
On the Power of Threshold-Based Algorithms for Detecting Cycles in the CONGEST Model Pierre Fraigniaud Mael Luce Ioan Todinca 21 2 0 05 Apr 2023
Fully Polynomial-Time Distributed Computation in Low-Treewidth Graphs Taisuke Izumi Naoki Kitamura Takamasa Naruse Gregory Schwartzman 24 5 0 30 May 2022
Near Optimal Bounds for Replacement Paths and Related Problems in the CONGEST Model Vignesh Manoharan V. Ramachandran 38 3 0 30 May 2022
Deterministic Near-Optimal Distributed Listing of Cliques K. Censor-Hillel Dean Leitersdorf David Vulakh 25 9 0 18 May 2022
Distributed Subgraph Finding: Progress and Challenges K. Censor-Hillel 30 14 0 13 Mar 2022
Quantum Distributed Algorithms for Detection of Cliques K. Censor-Hillel Orr Fischer Franccois Le Gall Dean Leitersdorf R. Oshman GNN 16 23 0 09 Jan 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 38 4 0 14 Sep 2021
Local certification of graph decompositions and applications to minor-free classes Nicolas Bousquet Laurent Feuilloley Théo Pierron 21 22 0 30 Jul 2021