Beyond Distributed Subgraph Detection: Induced Subgraphs, Multicolored Problems and Graph Parameters

14 September 2021

Papers citing "Beyond Distributed Subgraph Detection: Induced Subgraphs, Multicolored Problems and Graph Parameters"

5 / 5 papers shown

Title
Distributed Complexity of $P_k$ -freeness: Decision and Certification Masayuki Miyamoto 20 0 0 27 Oct 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
Distributed Subgraph Finding: Progress and Challenges K. Censor-Hillel 19 14 0 13 Mar 2022
Lower Bounds for Induced Cycle Detection in Distributed Computing Franccois Le Gall Masayuki Miyamoto 24 6 0 02 Oct 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