Min-cost Partitioning on a Tree Structure and Applications.
Gopalakrishnan VijayanPublished in: DAC (1989)
Keyphrases
- tree structure
- min cost
- max flow
- network flow
- combinatorial optimization problems
- min cut
- data structure
- tree structures
- parallel processors
- tree representation
- frequent patterns
- xml documents
- knapsack problem
- approximation algorithms
- graph structure
- graph partitioning
- graph cuts
- genetic algorithm
- data mining
- database
- branch and bound algorithm
- energy minimization
- r tree
- optimization problems