Even-Cycle Detection in the Randomized and Quantum CONGEST Model

19 February 2024

Papers citing "Even-Cycle Detection in the Randomized and Quantum CONGEST Model"

5 / 5 papers shown

Title
Deterministic Even-Cycle Detection in Broadcast CONGEST Pierre Fraigniaud Mael Luce F. Magniez Ioan Todinca 82 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 42 0 0 27 Aug 2024
Near Optimal Bounds for Replacement Paths and Related Problems in the CONGEST Model Vignesh Manoharan V. Ramachandran 38 3 0 30 May 2022
Fast Distributed Algorithms for Girth, Cycles and Small Subgraphs K. Censor-Hillel Orr Fischer T. Gonen F. Gall Dean Leitersdorf R. Oshman 115 26 0 19 Jan 2021