A provably good algorithm for high performance bus routing.
Muhammet Mustafa OzdalMartin D. F. WongPublished in: ICCAD (2004)
Keyphrases
- experimental evaluation
- detection algorithm
- computational complexity
- worst case
- dynamic programming
- optimal solution
- learning algorithm
- cost function
- matching algorithm
- times faster
- preprocessing
- data streams
- search space
- computational cost
- single pass
- selection algorithm
- theoretical analysis
- k means
- expectation maximization
- objective function
- ant algorithm
- path planning
- theoretical guarantees
- recognition algorithm
- particle swarm optimization
- classification algorithm
- clustering method
- optimization algorithm
- segmentation algorithm
- computationally efficient
- input data
- np hard
- clustering algorithm