Balanced Bidirectional Breadth-First Search on Scale-Free Networks

To find a shortest path between two nodes $s_0$ and $s_1$ in a given graph, a classical approach is to start a Breadth-First Search (BFS) from $s_0$ and run it until the search discovers $s_1$. Alternatively, one can start two Breadth-First Searches, one from $s_0$ and one from $s_1$, and alternate...

Fuld beskrivelse

Bibliografiske detaljer

Autores principales:	Cerf, Sacha, Dayan, Benjamin, De Ambroggio, Umberto, Kaufmann, Marc, Lengler, Johannes, Schaller, Ulysse
Format:	Artículo
Udgivet:	2024
Fag:	Social and Information Networks Combinatorics Probability
Online adgang:	https://arxiv.org/abs/2410.22186 http://arxiv.org/abs/2410.22186
Tags:	Tilføj Tag Ingen Tags, Vær først til at tagge denne postø!