Deterministic even-cycle detection in broadcast CONGEST

DOI10.4230/LIPICS.ICALP.2025.80MaRDI QIDQ7363165zbMATH OpenFDO

Authors Pierre Fraigniaud, Maël Luce, Frédéric Magniez, Ioan Todinca

Publication date 29 September 2026

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.4230/LIPICS.ICALP.2025.80

Mathematics Subject Classification ID

Theory of software (68Nxx) Theory of computing (68Qxx)

Cites work

• Antidirected Subtrees of Directed Graphs
• Deterministic subgraph detection in broadcast CONGEST
• Distributed Computing: A Locality-Sensitive Approach
• Even-cycle detection in the randomized and quantum CONGEST model
• Fast distributed algorithms for girth, cycles and small subgraphs
• scientific article; zbMATH DE number 3974318 (Why is no real title available?)
• On the power of the congested clique model
• Sublinear-time distributed algorithms for detecting small cliques and even cycles

This page was built for publication: Deterministic even-cycle detection in broadcast CONGEST

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7363165)