A Note on Approximating Weighted Independence on Intersection Graphs of Paths on a Grid.
Saeed MehrabiPublished in: CoRR (2017)
Keyphrases
- weighted graph
- shortest path
- spectral graph
- graph theory
- weighted sum
- grid computing
- neural network
- association graph
- path finding
- graph model
- graph matching
- graph representation
- path length
- graph partitioning
- series parallel
- grid services
- adjacency matrix
- graph clustering
- conditional independence
- graph mining
- path planning
- bipartite graph