Maximum Weight Disjoint Paths in Outerplanar Graphs via Single-Tree Cut Approximators.
Guyslain NavesF. Bruce ShepherdHenry XiaPublished in: CoRR (2020)
Keyphrases
- maximum weight
- planar graphs
- minimum weight
- graph mining
- bipartite graph
- weighted graph
- disjoint paths
- independent set
- spanning tree
- graph databases
- graph isomorphism
- undirected graph
- graph patterns
- subgraph mining
- minimum spanning tree
- structured data
- partial order
- greedy heuristic
- np hard
- directed graph
- pattern mining
- approximation algorithms
- graph data
- subgraph isomorphism
- tree structure
- community detection
- graph theory
- graph matching
- input image
- data mining