Spanners and message distribution in networks.
type: Item
instance of: scholarly article
title: Spanners and message distribution in networks.
zbMATH Open document ID: 1062.68085
DOI: 10.1016/S0166-218X(03)00259-2
author: Arthur M. Farley
author: Andrzej Proskurowski
author: Daniel Zappala
author: Kurt Windisch
published in: Discrete Applied Mathematics
publication date: 2004-03-14T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68M12
zbMATH DE Number: 2055519
zbMATH Keywords: Networks
zbMATH Keywords: Broadcast
zbMATH Keywords: Flooding
zbMATH Keywords: Graph
zbMATH Keywords: \(k\)-spanner
zbMATH Keywords: Simulation
MaRDI profile type: Publication
cites work: Q3836515
cites work: NP-completeness of minimum spanner problems
cites work: Tree Spanners
cites work: A fast algorithm for Steiner trees
cites work: Q4517680
cites work: An Optimal Synchronizer for the Hypercube
cites work: Steiner problem in networks: A survey
description: scientific article; zbMATH DE number 2055519