On the power of threshold-based algorithms for detecting cycles in the \textsc{CONGEST} model

DOI10.1016/j.tcs.2024.114500OpenAlexW4392888682MaRDI QIDQ6131191

Ioan Todinca, Pierre Fraigniaud, Maël Luce

Publication date: 4 April 2024

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2024.114500

zbMATH Keywords

distributed computingcycle-freeness\textsc{CONGEST} model

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Determining the chromatic number of triangle-free \(2P_3\)-free graphs in polynomial time
• Algebraic methods in the congested clique
• Sublinear-time distributed algorithms for detecting small cliques and even cycles
• On the power of the congested clique model
• Color-coding
• Distributed Computing: A Locality-Sensitive Approach
• On a problem of K. Zarankiewicz

This page was built for publication: On the power of threshold-based algorithms for detecting cycles in the \textsc{CONGEST} model