A parallel algorithm for recognizing the shuffle of two strings

Proceedings Sixth International Parallel Processing Symposium Pub Date : 1992-03-01 DOI:10.1109/IPPS.1992.223062

A. Saoudi, M. Nivat, C. Rangan, Ravi Sundaram, G. D. Ramkumar

引用次数: 2

Abstract

Presents a parallel algorithm for verifying that a string X is formed by the shuffle of two strings Y and Z. The algorithm runs in O(log/sup 2/n) time with O(n/sup 2//log/sup 2/n) processors on the EREW-PRAM model.<>

查看原文本刊更多论文

一种用于识别两个字符串洗牌的并行算法

提出了一种验证字符串X是由两个字符串Y和z的shuffle组成的并行算法，该算法在EREW-PRAM模型上使用O(n/sup 2//log/sup 2/n)个处理器，运行时间为O(log/sup 2/n)

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Proceedings Sixth International Parallel Processing Symposium

自引率

0.00%

发文量