@inbook{7d5bc19fe36f4aae80462b6d1b5c4643,
title = "Topology-independent algorithms based on spanning trees",
abstract = "We consider a class of distributed algorithms. Algorithms in this class consist of processes that communicate using a broadcast. We show that local information suffices to implement such an algo rithm on an arbitrary network. We investigate the time complexity and present some experimental results.",
author = "J.J. Lukkien and \{Snepscheut, van de\}, J.L.A.",
year = "1990",
language = "English",
isbn = "0-387-97299-4",
series = "Texts and monographs in computer science",
publisher = "Springer",
pages = "280--288",
editor = "W.H.J. Feijen and \{Gasteren, van\}, A.J.M. and D. Gries and J. Misra",
booktitle = "Beauty is our business : a birthday salute to Edsger W. Dijkstra",
address = "Germany",
}