Space efficient and time optimal distributed BFS tree construction
type: Item
instance of: scholarly article
title: Space efficient and time optimal distributed BFS tree construction
zbMATH Open document ID: 1191.68847
author: Christian Boulinier
author: Ajoy K. Datta
author: Lawrence L. Larmore
author: Franck Petit
published in: Information Processing Letters
publication date: 2010-06-09T00:00:00Z
Mathematics Subject Classification ID: 68W15
zbMATH DE Number: 5719196
zbMATH Keywords: BFS tree
zbMATH Keywords: distributed computing
MaRDI profile type: Publication
full work available at URL: j.ipl.2008.05.016
OpenAlex ID: W1974070507
cites work: Complexity of network synchronization
cites work: Q3126969
cites work: Distributed Computing: A Locality-Sensitive Approach
DOI: 10.1016/J.IPL.2008.05.016
description: scientific article; zbMATH DE number 5719196