Lower bounds for union-split-find related problems on random access machines
type: Item
instance of: scholarly article
title: Lower bounds for union-split-find related problems on random access machines
zbMATH Open document ID: 1345.68118
DOI: 10.1145/195058.195415
author: Peter Bro Miltersen
published in: Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94
publication date: 2016-09-01T00:00:00Z
full work available at URL: WRAP cs-rr-258.pdf
Mathematics Subject Classification ID: 68P05
Mathematics Subject Classification ID: 68Q05
Mathematics Subject Classification ID: 68Q10
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 6621834
MaRDI profile type: Publication
OpenAlex ID: W2050108834
description: scientific article; zbMATH DE number 6621834