Graph Spanners in the Streaming Model: An Experimental Study
- 29 August 2008
- journal article
- research article
- Published by Springer Nature in Algorithmica
- Vol. 55 (2) , 346-374
Abstract
No abstract availableKeywords
This publication has 22 references indexed in Scilit:
- Small Stretch Spanners on Dynamic GraphsJournal of Graph Algorithms and Applications, 2006
- Scale-free networks in cell biologyJournal of Cell Science, 2005
- NP-completeness of minimum spanner problemsDiscrete Applied Mathematics, 1994
- DEGREE-BOUNDED SPANNERSParallel Processing Letters, 1993
- Additive graph spannersNetworks, 1993
- On sparse spanners of weighted graphsDiscrete & Computational Geometry, 1993
- There are planar graphs almost as good as the complete graphJournal of Computer and System Sciences, 1989
- An Optimal Synchronizer for the HypercubeSIAM Journal on Computing, 1989
- Graph spannersJournal of Graph Theory, 1989
- Complexity of network synchronizationJournal of the ACM, 1985