Simpler, faster and shorter labels for distances in graphs
Work
Year: 2015
Type: preprint
Abstract: We consider how to assign labels to any undirected graph with n nodes such that, given the labels of two nodes and no other information regarding the graph, it is possible to determine the distance be... more
Cites: 54
Cited by: 11
Related to: 10
Citation percentile (by year/subfield): 98.41
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: bronze