Fast RNC and NC algorithms for maximal path sets
From MaRDI portal
Publication:1285573
DOI10.1016/S0304-3975(97)00132-1zbMath0913.68096MaRDI QIDQ1285573
Xin He, Zhi-Zhong Chen, Ryuhei Uehara
Publication date: 28 April 1999
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0304-3975(97)00132-1
parallel algorithms; graph algorithms; approximation algorithms; randomized parallel algorithms; maximal path sets; shortest common superstrings
68W15: Distributed algorithms
Cites Work