Finding Euler tours in parallel

作者:

Highlights:

摘要

The problem of finding Euler tours in directed and undirected Euler graphs is considered. O(log |V|) time algorithms are given using a linear number of processors on a concurrent-read concurrent-write parallel RAM.

论文关键词:

论文评审过程:Received 19 October 1982, Revised 21 May 1984, Available online 2 December 2003.

论文官网地址:https://doi.org/10.1016/0022-0000(84)90003-5