Maximum Weight Disjoint Paths in Outerplanar Graphs via Single-Tree Cut Approximators.
Guyslain NavesF. Bruce ShepherdHenry XiaPublished in: IPCO (2021)
Keyphrases
- maximum weight
- planar graphs
- minimum weight
- disjoint paths
- graph mining
- weighted graph
- bipartite graph
- independent set
- graph patterns
- spanning tree
- graph isomorphism
- graph databases
- undirected graph
- directed graph
- frequent subgraphs
- structured data
- greedy heuristic
- subgraph mining
- graph structure
- partial order
- np hard
- minimum spanning tree
- approximation algorithms
- data structure
- graph data
- tree patterns
- tree structure
- multi dimensional
- query processing