Linear expected time of a simple union-find algorithm
type: Item
instance of: scholarly article
title: Linear expected time of a simple union-find algorithm
zbMATH Open document ID: 0345.68024
DOI: 10.1016/0020-0190(76)90061-2
author: Jon Doyle
author: Ronald L. Rivest
published in: Information Processing Letters
publication date: 1976-01-01T00:00:00Z
Mathematics Subject Classification ID: 68W99
Mathematics Subject Classification ID: 68N01
zbMATH DE Number: 3538801
MaRDI profile type: Publication
full work available at URL: 0020-0190(76)90061-2
OpenAlex ID: W1989351810
cites work: Q4091421
cites work: Q5585020
cites work: Efficiency of a Good But Not Linear Set Union Algorithm
cites work: Q4140369
description: scientific article; zbMATH DE number 3538801