Label constrained shortest path estimation

Ankita Likhyani, Srikanta Bedathur

2013 · 10 citations · 5 references

Concepts

Abstract

Shortest path querying is a fundamental graph problem which is computationally quite challenging when operating over massive scale graphs. Recent results have addressed the problem of computing either exact or good approximate shortest path distances efficiently. Some of these techniques also return the path corresponding to the estimated shortest path distance fast.

References

5