An optimal randomised logarithmic time connectivity algorithm for the EREW PRAM
type: Item
instance of: scholarly article
title: An optimal randomised logarithmic time connectivity algorithm for the EREW PRAM
zbMATH Open document ID: 0870.68113
author: Shay Halperin
author: Uri Zwick
published in: Journal of Computer and System Sciences
publication date: 1997-09-07T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68W10
zbMATH DE Number: 992449
zbMATH Keywords: randomised EREW PRAM algorithm
MaRDI profile type: Publication
OpenAlex ID: W1978624651
DOI: 10.1006/JCSS.1996.0078
description: scientific article; zbMATH DE number 992449