The branchwidth of graphs and their cycle matroids.
Illya V. HicksNolan B. McMurray Jr.Published in: J. Comb. Theory, Ser. B (2007)
Keyphrases
- independent set
- graph representation
- graph theory
- graph databases
- labeled graphs
- structured objects
- series parallel
- graph construction
- minimum spanning tree
- graph theoretic
- real time
- information retrieval
- graph mining
- weighted graph
- approximation algorithms
- greedy algorithm
- graphical models
- subgraph isomorphism
- social networks
- submodular functions
- machine learning
- data sets