Showing 2024 · cs.DSShow all
2 papers · 2 filters
cs.DS2024
Fast Approximate Counting of Cycles
Keren Censor-Hillel, Tomer Even, Virginia Vassilevska Williams
We consider the problem of approximate counting of triangles and longer fixed length cycles in directed graphs. For triangles, Tětek [ICALP'22] gave an algorithm that returns a $(1…
cs.DS2024
Faster Cycle Detection in the Congested Clique
Keren Censor-Hillel, Tomer Even, Virginia Vassilevska Williams
We provide a fast distributed algorithm for detecting -cycles in the \textsf{Congested Clique} model, whose running time decreases as the number of -cycles in the graph incre…