Streaming and Fully Dynamic Centralized Algorithms for Constructing and Maintaining Sparse Spanners
From MaRDI portal
Publication:5428852
DOI10.1007/978-3-540-73420-8_62zbMath1171.68838MaRDI QIDQ5428852
Publication date: 28 November 2007
Published in: Automata, Languages and Programming (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-73420-8_62
68R10: Graph theory (including graph drawing) in computer science
68W01: General topics in the theory of algorithms
Related Items
Distributed construction of purely additive spanners, Distributed algorithms for ultrasparse spanners and linear size skeletons, Graph spanners in the streaming model: An experimental study, Small stretch \((\alpha ,\beta )\)-spanners in the streaming model, Streaming algorithm for graph spanners-single pass and constant processing time per edge, Intractability of min- and max-cut in streaming graphs