From Path Graphs to Directed Path Graphs.
Steven ChaplickMarisa GutierrezBenjamin LévêqueSilvia B. TondatoPublished in: WG (2010)
Keyphrases
- graph theory
- shortest path
- structured objects
- graph theoretic
- graph databases
- directed graph
- graph mining
- finding the shortest path
- strongly connected
- optimal path
- weighted graph
- approximation algorithms
- graph model
- graph matching
- graph partitioning
- search algorithm
- information systems
- graph construction
- graph structures
- social networks
- learning algorithm
- real time