Zobrazeno 1 - 2
of 2
pro vyhledávání: '"Aviv Bar-Natan"'
Publikováno v:
Theoretical Computer Science. 918:48-59
In fault-tolerant distance labeling we wish to assign short labels to the vertices of a graph $G$ such that from the labels of any three vertices $u,v,f$ we can infer the $u$-to-$v$ distance in the graph $G\setminus \{f\}$. We show that any directed
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::bfb2df4bf665265ee79af11bbc1979af
https://doi.org/10.1016/j.tcs.2022.03.020
https://doi.org/10.1016/j.tcs.2022.03.020
Publikováno v:
Structural Information and Communication Complexity ISBN: 9783030795269
SIROCCO
SIROCCO
In fault-tolerant distance labeling we wish to assign short labels to the vertices of a graph G such that from the labels of any three vertices u, v, f we can infer the u-to-v distance in the graph \(G\setminus \{f\}\). We show that any directed weig
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::16d3480b72f274b61f857a29fdf80c9d
https://doi.org/10.1007/978-3-030-79527-6_18
https://doi.org/10.1007/978-3-030-79527-6_18
