A Linear Time Algorithm for the 1-Fixed-Endpoint Path Cover Problem on Interval Graphs.

Peng Li Yaokun Wu

Published in: SIAM J. Discret. Math. (2017)

Keyphrases

endpoints
shortest path
finding the shortest path
subgraph isomorphism
directed graph
graph theory
graph matching
graph theoretic
bipartite graph
graph structure
graph mining
graph partitioning
graph representation
spanning tree
optimal path
graph construction
interval data
knn