Maximum weight induced multicliques and complete multipartite subgraphs in directed path overlap graphs.
Fanica GavrilPublished in: Discret. Math. Algorithms Appl. (2015)
Keyphrases
- maximum weight
- independent set
- weighted graph
- bipartite graph
- graph mining
- minimum weight
- bipartite matching
- shortest path
- graph databases
- subgraph isomorphism
- labeled graphs
- partial order
- connected subgraphs
- data structure
- graph properties
- graph data
- edge weights
- graph structures
- graph patterns
- graph theoretic
- spanning tree
- link prediction
- bipartite graph matching
- maximal cliques
- association graph
- reachability queries