Rocha–Thatte cycle detection algorithm
id:
rocha-thatte-cycle-detection-algorithm-298-9538585
title:
Rocha–Thatte cycle detection algorithm
text:
Rocha–Thatte algorithm is a distributed algorithm in graph theory for detecting cycles on large-scale directed graphs based on the bulk synchronous message passing abstraction.
This algorithm for detecting cycles by message passing is suitable to be implemented in distributed graph
processing systems, and it is also suitable for implementations in systems for disk-based computations, such as the GraphChi, where the computation is mainly based on secondary memory.
Disk-based computations are nece
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Rocha%E2%80%93Thatte_cycle_detection_algorithm
date created:
date modified:
2024-02-17T14:09:57Z
main entity:
{"identifier":"Q25303922","url":"https://www.wikidata.org/entity/Q25303922"}
image:
fields total:
13
integrity:
13