Algorithms and Implementation for Interconnection Graph Problem.
Hongbing FanChristian HundtYu-Liang WuJason ErnstPublished in: COCOA (2008)
Keyphrases
- learning algorithm
- efficient implementation
- computational cost
- times faster
- theoretical analysis
- minimum spanning tree
- complexity analysis
- graph theory
- data sets
- data structure
- data mining techniques
- optimization problems
- orders of magnitude
- worst case
- significant improvement
- objective function
- decision trees
- depth first search
- maximum flow
- partitioning algorithm