The Canadian Traveller Problem on outerplanar graphs.
Laurent BeaudouPierre BergéVsevolod ChernyshevAntoine DaillyYan GerardAurélie LagoutteVincent LimouzyLucas PastorPublished in: CoRR (2024)
Keyphrases
- graph mining
- graph patterns
- graph isomorphism
- graph databases
- frequent subgraphs
- planar graphs
- subgraph mining
- subgraph isomorphism
- pattern mining
- graph data
- structured data
- graph structures
- mining algorithm
- connected components
- graph search
- frequent itemset mining
- pattern discovery
- maximal frequent
- community detection
- link prediction
- frequent pattern mining
- graph matching
- database
- graph theoretic
- undirected graph
- frequent patterns
- graph structure
- search tree
- multi dimensional