The pos/neg-weighted 1-median problem on tree graphs with subtree-shaped customers.
Yukun ChengLiying KangChanghong LuPublished in: Theor. Comput. Sci. (2010)
Keyphrases
- tree structure
- tree mining
- tree nodes
- spanning tree
- graph structure
- tree structured data
- leaf nodes
- minimum spanning tree
- minimum spanning trees
- graph mining
- tree structures
- graph theory
- customer satisfaction
- index structure
- service providers
- quadtree
- graph matching
- tree search
- phylogenetic trees
- embedded subtrees
- graph theoretic
- part of speech
- partial order
- directed graph
- hierarchical structure
- call center
- graph databases
- weighted graph
- search tree
- mining frequent
- maximal cliques
- association rules
- decision trees