An Efficient Linear Time Algorithm for Scan Chain Optimization and Repartitioning.
David BerthelotSamit ChaudhuriHamid SavojPublished in: ITC (2002)
Keyphrases
- optimization algorithm
- worst case
- optimal solution
- experimental evaluation
- theoretical analysis
- convex hull
- improved algorithm
- segmentation algorithm
- computationally efficient
- combinatorial optimization
- times faster
- optimization method
- matching algorithm
- detection algorithm
- computational cost
- cost function
- significant improvement
- k means
- computational complexity
- optimization process
- optimization problems
- probabilistic model
- preprocessing
- learning algorithm
- optimization model
- suffix array
- recognition algorithm
- stochastic gradient
- path planning
- classification algorithm
- tree structure
- least squares
- dynamic programming
- np hard
- objective function