Region Disjoint Paths in a Class of Optimal Line Graph Networks.
Prashant D. JoshiArunabha SenSaid HamdiouiKoen BertelsPublished in: CSE (2014)
Keyphrases
- image regions
- disjoint paths
- undirected graph
- approximation algorithms
- directed graph
- graph structures
- worst case
- optimal solution
- graph theory
- average degree
- graph representation
- community detection
- graph structure
- graph model
- bipartite graph
- random walk
- overlapping communities
- tree shaped
- dynamic networks
- minimum cost
- graph layout
- directed edges
- network size
- protein interaction networks
- small world
- graphical representation
- directed acyclic graph
- network analysis
- index structure
- dynamic programming