Discovery of network properties with all-shortest-paths queries
From MaRDI portal
Publication:962167
DOI10.1016/j.tcs.2010.01.010zbMath1191.68028MaRDI QIDQ962167
Erlebach, Thomas, Matúš Mihalák, Davide Bilò, Peter Widmayer
Publication date: 6 April 2010
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2010.01.010
68M10: Network design and communication in computer systems
68R10: Graph theory (including graph drawing) in computer science
68W27: Online algorithms; streaming algorithms
Related Items
Cites Work