Collective Tree Spanners in Graphs with Bounded Genus, Chordality, Tree-Width, or Clique-Width.
Feodor F. DraganChenyu YanPublished in: ISAAC (2005)
Keyphrases
- tree width
- tree decomposition
- maximum weight
- structural properties
- series parallel
- graph theory
- relational structures
- bounded degree
- shortest path
- weighted graph
- spanning tree
- maximal cliques
- constraint networks
- branch and bound
- probabilistic reasoning
- decomposition method
- graph matching
- conjunctive queries
- computationally challenging
- data structure
- parallel processing
- index structure
- logic programming