Optimal Lower Bounds for Distributed and Streaming Spanning Forest Computation
type: Item
instance of: scholarly article
title: Optimal Lower Bounds for Distributed and Streaming Spanning Forest Computation
zbMATH Open document ID: 1432.68165
DOI: 10.1137/1.9781611975482.111
author: Jelani Nelson
author: Huacheng Yu
published in: Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms
publication date: 2019-10-15T00:00:00Z
full work available at URL: https://arxiv.org/abs/1807.05135
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 68P05
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 7117460
MaRDI profile type: Publication
OpenAlex ID: W4230075666
arXiv ID: 1807.05135
description: scientific article; zbMATH DE number 7117460