Shortest Beer Path Queries in Outerplanar Graphs.
Joyce BacicSaeed MehrabiMichiel SmidPublished in: Algorithmica (2023)
Keyphrases
- path queries
- graph mining
- graph databases
- regular path queries
- shortest path
- graph isomorphism
- graph patterns
- frequent subgraphs
- index structure
- planar graphs
- graph data
- pattern mining
- subgraph isomorphism
- structured data
- application domains
- road network
- weighted graph
- mining algorithm
- graph model
- frequent itemset mining
- nearest neighbor
- link prediction
- pattern discovery
- rdf graphs
- databases
- connected components
- information extraction
- data structure