Approximating connectivity domination in weighted bounded-genus graphs.
Vincent Cohen-AddadÉric Colin de VerdièrePhilip N. KleinClaire MathieuDavid MeierfrankenfeldPublished in: STOC (2016)
Keyphrases
- weighted graph
- spectral graph
- graph partitioning
- association graph
- topological information
- series parallel
- directed graph
- graph matching
- graph connectivity
- graph model
- weighted sum
- bounded treewidth
- graph theoretic
- structured objects
- topological features
- graph mining
- graph theory
- scheduling problem
- order statistics
- neural network
- graph representation
- brain connectivity