Simpler, faster and shorter labels for distances in graphs

Keyphrases

• Labeling Scheme 60%
• Query Response Time 60%
• Distance Labeling 40%
• Approximation Scheme 20%
• Unweighting 20%
• Undirected Graph 20%
• Distance Query 20%
• Distance Oracles 20%
• First Improvement 20%
• Label Size 20%
• Edge Weight 20%
• SIMPLE Algorithm 20%
• Log-log 20%
• Additive Constant 20%
• Bipartite Graph 20%
• Adjacency Labeling Schemes 20%

Computer Science

• Labeling Scheme 100%
• approximation scheme 25%
• Directed Graph 25%
• Approximation (Algorithm) 25%
• Bipartite Graph 25%