DOI10.1093/comnet/cnac033zbMath1496.05089MaRDI QIDQ5103944
Norikazu Takahashi, Tsuyoshi Migita, Yoshiki Satotani
Publication date: 9 September 2022 Published in: Journal of Complex Networks (Search for Journal in Brave) Full work available at URL: https://doi.org/10.1093/comnet/cnac033
zbMATH Keywords
algorithm; shortest path; time complexity; betweenness centrality; dynamic graph
Mathematics Subject Classification ID
05C35: Extremal problems in graph theory
05C38: Paths and cycles
05C12: Distance in graphs