Approximations for Aligned Coloring and Spillage Minimization in Interval and Chordal Graphs.
Douglas E. CarrollAdam MeyersonBrian TagikuPublished in: APPROX-RANDOM (2009)
Keyphrases
- undirected graph
- graph theory
- graph matching
- objective function
- graph theoretic
- spanning tree
- series parallel
- graph databases
- graph model
- closed form
- graph structure
- efficient computation
- graph representation
- approximation methods
- interval data
- neural network
- graph mining
- bipartite graph
- directed graph
- complex structures
- graph kernels