Bend-Bounded Path Intersection Graphs: Sausages, Noodles, and Waffles on a Grill
Steven ChaplickVít JelínekJan KratochvílTomás VyskocilPublished in: CoRR (2012)
Keyphrases
- bipartite graph
- graph databases
- bounded treewidth
- shortest path
- graph matching
- finding the shortest path
- graph theoretic
- directed graph
- weighted graph
- relational databases
- graph representation
- pattern recognition
- bayesian networks
- random walk
- undirected graph
- complex structures
- graph structures
- series parallel
- labeled graphs
- similarity measure