Efficient Labeling for Reachability in Digraphs
We consider labeling nodes of a directed graph for reachability queries. A reachability labeling scheme for such a graph assigns a binary string, called a label, to each node. Then, given the labels of nodes $u$ and $v$ and no other information about the underlying graph, it should be possible to de...
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Artículo |
| Publicado: |
2020
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/2007.06105 http://arxiv.org/abs/2007.06105 |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|