On graph classes with logarithmic boolean-width
Rémy BelmonteMartin VatshellePublished in: CoRR (2010)
Keyphrases
- equivalence classes
- graph representation
- graph theory
- weighted graph
- graph theoretic
- graph structure
- stable set
- graph based algorithm
- boolean functions
- directed graph
- random walk
- worst case
- graph matching
- graph mining
- spanning tree
- bayesian networks
- training data
- graphical representation
- similarity measure
- random graphs
- graph construction
- image segmentation
- data sets